从网上找到一份编程练习题,我决定将里面的题目全都做一遍。
/*
题目:猴子吃桃问题。
猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个。
第二天早上又将剩下的桃子吃掉一半,又多吃了一个。
以后每天早上都吃了前一天剩下的一半零一个。
到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。 ?
*/
/*
分析:又看到了这个题目。充满了回忆啊。
假设桃子总数为A。
剩余桃子数
第1天 B=A-(A/2+1)
第2天 C=B-(B/2+1)
.... ....
.... ....
.... ....
第10天 1
--> 显然要从第10天开始倒退。
每天剩余的桃子数Y满足 Y=X-(X/2+1) (X为前一天的桃子数)
==> 所以 X=2(Y+1)
*/
class HouZiChiTao {
public static void main(String[] args) {
int y=1;
int x=0;
for (int i=9; i>=1; i--){ //从第9天开始倒推
x=2*(y+1);
y=x;
}
System.out.println("第一天共摘了"+x+"个桃子!");
}
}
/*
输出结果
第一天共摘了1534个桃子!
*/
/*------------------------------------------------*/
//这个例子是个典型的递归调用的例子,下面使用递归实现
class HouZiChiTao2{
public static void main(String[] args){
System.out.println(total(1));
}
//定义total方法,表示第day天桃子的总数
public static int total(int day){
if (day == 10){ //递归终止条件
return 1;
}else{
return (total(day+1)+1)*2;
}
}
}
|
|