Java语言描述 猴子吃桃问题(递归和循环写法)
生活随笔
收集整理的這篇文章主要介紹了
Java语言描述 猴子吃桃问题(递归和循环写法)
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
//題目:猴子吃桃問題:猴子第一天摘下若干個(gè)桃子,當(dāng)即吃了一半,還不癮,又多吃了一個(gè)
//第二天早上又將剩下的桃子吃掉一半,又多吃了一個(gè)
//以后每天早上都吃了前一天剩下 的一半零一個(gè)。到第10天早上想再吃時(shí),見只剩下一個(gè)桃子了。
//求第一天共摘了多少。
//n,n/2,n/2-1,...,1
遞歸寫法: public class Test {public static void main(String[] args){for (int i = 1;i <= 10;i++){System.out.println("第"+i+"天剩余桃子數(shù)量:"+total(i));}}static int total(int day){if (day == 10){return 1;}else{return (total(day + 1 )+1)* 2;}} } 運(yùn)行結(jié)果:
for循環(huán)寫法: public class Test {public static void main(String[] args) {int sum = 0, remain = 1; //每天吃剩的桃子加一個(gè)正好是前一天桃子的一半,每天桃子的總數(shù)就是前一天剩下桃子的數(shù)量for (int day = 9; day >= 1; day--) {sum = (remain + 1) * 2;remain = sum;System.out.println("第" + day + "天還剩" + remain + "個(gè)桃子");}} }
//第二天早上又將剩下的桃子吃掉一半,又多吃了一個(gè)
//以后每天早上都吃了前一天剩下 的一半零一個(gè)。到第10天早上想再吃時(shí),見只剩下一個(gè)桃子了。
//求第一天共摘了多少。
//n,n/2,n/2-1,...,1
遞歸寫法: public class Test {public static void main(String[] args){for (int i = 1;i <= 10;i++){System.out.println("第"+i+"天剩余桃子數(shù)量:"+total(i));}}static int total(int day){if (day == 10){return 1;}else{return (total(day + 1 )+1)* 2;}} } 運(yùn)行結(jié)果:
for循環(huán)寫法: public class Test {public static void main(String[] args) {int sum = 0, remain = 1; //每天吃剩的桃子加一個(gè)正好是前一天桃子的一半,每天桃子的總數(shù)就是前一天剩下桃子的數(shù)量for (int day = 9; day >= 1; day--) {sum = (remain + 1) * 2;remain = sum;System.out.println("第" + day + "天還剩" + remain + "個(gè)桃子");}} }
?
結(jié)果一樣:?
轉(zhuǎn)載于:https://www.cnblogs.com/hetaoyuan/p/10566654.html
總結(jié)
以上是生活随笔為你收集整理的Java语言描述 猴子吃桃问题(递归和循环写法)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: CDQ分治 Jam's problem
- 下一篇: 正则表达式注意事项以及常用方法