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