猴子吃桃问题

package algorithm;

/*
问题：猴子吃桃问题：小猴摘了很多桃子，第一天吃了一半又多吃一个，第二天又吃掉一半再多吃一个
如此下去，到第真十天恰好还剩一个桃子。问第一天小猴摘了多少桃子？
*/

public class 猴子吃桃问题 {

/**
* 用递归解决，原理：传一个天数下去，一层一层的往上推，推到最顶层10，则返回1。
*/
public static int 递归(int day) {
if (day == 10)
return 1;
else
return (递归(day + 1) + 1) * 2;
}

/**
* 用数列解决，将这一组数，看为一组数列，循环解决。
*/
public static int 数列(int day){
int d = day;
int k=0;
for(int i=9;i>0;i--){
k=(d+1)*2;
d = k;
}
return d;

}

public static void main(String[] args) {
System.out.println(递归(1));
System.out.println(数列(1));
}

}