算法提高 猴子吃桃问题(Java)

问题描述

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

/**
 * 2019/2/3
 * @author Baobab
 *	猴子吃桃问题	每天都吃前一天是剩下一半 多一个		最后一天（第十天）     剩下一个桃子
 */
public class ADV_267 {

	public static void main(String[] args) {
		
		//System.out.println(find1());
		
		System.out.println(find2(10,1));
		
	}

	private static int find1(){
		int sum = 1;
		for(int i = 1;i < 10;i++)
			sum = (sum + 1) * 2;
		return sum;
	}
	
	/**
	 * 递归解法	第十天往回推，在第一天的返回桃子数量
	 * @param n
	 * @param sum
	 * @return
	 */
	private static int find2(int n,int sum){
		
		if(n == 1){
			
			return sum;
			
		}else{
			
			sum = (sum + 1) * 2;
			
			return find2(n - 1,sum);
		}
		
	}
}