算法学习——递推之猴子吃桃

算法描述

猴子吃桃

有n个桃子，猴子第一天吃了一半，觉得不过瘾，又多吃了一个，第二天把剩下的桃子吃了一半，又多吃了一个，到第十天的时候，恰好剩下了1个桃子，求n

算法思路

1. 这里采用递推的思路，从后面往前推即可

n-n/2-1=1

化简可得 n= （i + 1 ）*2 i开始为1

题目是十天，递推十次即可获得n的结果

算法实现

	int n=1;
	for(int i=10;i>=1;i--){
		n = eat(n);
		System.out.print("第"+i+"天吃了");
		System.out.println(n);
	}
}
public static int eat(int n){
	int result = (n+1)*2;
	return result;
}

结果