算法提高 猴子喫桃問題(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);
		}
		
	}
}