/*
2017年3月7日13:29:54
java基础50道经典练习题 例17
Athor: ZJY
Purpose:
【程序17】
题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,
还不瘾,又多吃了一个 第二天早上又将剩下的桃子吃掉一半,
又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。
到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。
程序分析:采取逆向思维的方法,从后往前推断。
*/
public class ProgramNo17_1
{
public static void main(String[] args)
{
System.out.printf("第一天猴子共摘了%d个桃子!\n", peachNumber(0));
}
private static int peachNumber(int days)
{
int peachs = 0;
if(10 == days)
peachs = 1;
else
peachs = peachNumber(days+1)*2+2;
return peachs;
}
}
/*
2017年3月7日13:29:44
java基础50道经典练习题 例17
Athor: ZJY
Purpose:
*/
public class ProgramNo17_2
{
public static void main(String[] args)
{
int m = 1;
for(int i=10; i>0; i--)
m = 2*m + 2;
System.out.println("小猴子共摘了"+m+"桃子");
}
}