猴子吃桃算法

猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个;第二天又将剩下的的桃子吃掉一半,又多吃了一个.以后每天早上都吃前一天剩下的一半零一个.到第十天早上想在吃时,只剩下一个了。问第一天摘了多少个桃子

算法分析:递归思想,tatal(n)=(total(n+1)+1)*2, 1<=n<=10

package suanfa;

public class Example_2 {

	public static void main(String[] args) {
		System.out.println(total(1));
	}

	static int total(int day){
		if(day ==10){
			return 1;
		}else{
			return (total(day+1)+1)*2;
		}
		
	} 
}

结果

1534