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

算法描述

猴子吃桃

有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;
}

结果


提问之前,请先看提问须知 点击右侧图标发起提问 联系我 或者加入QQ群一起学习 Stars-One安卓学习交流群 TornadoFx学习交流群:1071184701
posted @ 2018-10-28 14:15  Stars-one  阅读(1314)  评论(0编辑  收藏  举报