本文主要是介绍经典算法猴子吃桃子问题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目：
猴子第一天吃了若干个桃子，当即吃了一半，还不解馋，又多吃了一个； 第二天，吃剩下的桃子的一半，还不过瘾，又多吃了一个；以后每天都吃前一天剩下的一半多一个，到第10天想再吃时，只剩下一个桃子了。问第一天共吃了多少个桃子？
思路：我们可以采用逆向思维，第十天剩一个，前一天则为 S9 = （S10 +1）*2，以此推算前一天。可以采用递归（下面介绍三种方法）
Day10--------------------------1
Day9-------------------------- 4
Day8------------------------- 10
Day7-------------------------22
Day6-------------------------46
Day5-------------------------94
Day4-------------------------190
Day3-------------------------382
Day2-------------------------766
Day1-------------------------1534
代码我是用Java 实现，其他语言思路一样
解法一、for 循环实现
public class Test {public static void main(String[] args) {int next = 1; // 第10天 剩1个int prev = 0; //表示前一天for(int day = 9;day > 0; day--){prev = (1+next)*2; // next 表示后一天next = prev;}System.out.println(prev);}
}
解法二 递归实现
public class T {public static void main(String[] args) {System.out.println(total(1));}public static int total(int day){if(day == 10)return 1;elsereturn (total(day+1)+1)*2;}
}
解法三 while 循环
public class T {public static void main(String[] args) {int next = 1; // 第10天 剩1个int prev = 0; //表示前一天int day = 9;while(day > 0){prev = (1+next)*2; // next 表示后一天next = prev;day--;}System.out.println(prev);}
}
结果
1534
这篇关于经典算法猴子吃桃子问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
