java31、题目:猴子吃桃问题:猴子第一天摘下若干个桃子当即吃了一半还不瘾又多吃了一个 第二天早上又将剩下的桃子吃掉一半又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时见只剩下一个桃子了。求第一天共摘了多少。
思路:根据题目中的描述,可以得到递推关系式:第n天剩下的桃子数量 = (第n+1天剩下的桃子数量 + 1) * 2。根据递推关系式,可以通过反向递推的方式求出第一天摘了多少桃子。
代码如下:
public class Main {
public static void main(String[] args) {
int n = 1;
for (int i = 9; i >= 1; i--) {
n = (n + 1) * 2;
}
System.out.println("第一天共摘了" + n + "个桃子。");
}
}
输出结果为:第一天共摘了1534个桃子。
原文地址: http://www.cveoy.top/t/topic/i4Bx 著作权归作者所有。请勿转载和采集!