题目
猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个 第二天早上又将剩下的桃子吃掉一半,又多吃了一个。 以后每天早上都吃了前一天 剩下的一半零一个。 到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少?
算法分析:
- 假设一共22个桃子
- 第一天:吃11 + 1 余 10
- 第二天:吃5 + 1 余 4
- 第三天:吃2 +1 余 1
代码实现:
public class MonkeyPeach {
public static void main(String[] args) {
//顺推
int num;
int last;
for (int i = 1; i <= 10; i++) {
//顺推有问题 见仁见智吧
}