题解 1020: [编程入门]猴子吃桃的问题

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

解决猴子吃桃问题

摘要:解题思路:我们可以使用一下试数的办法,将问题给表达出来,例如第三天的时候只剩一个,得出表达式为:第三天剩余:f(3) = 1;第二天剩余:f(2) = 2 * (f(3)+1);第一天剩余:f(1) ……

递归猴子吃桃

摘要:解题思路:将题目倒过来思考:第一天1个桃子     第二天2*(1+1)个桃子     第三天2*【2*(1+1)+1】个桃子.........由此我们可以得到递推公式fun(n)=2*[ fun(n……

简单易懂的猴子吃桃问题

摘要:解题思路:倒推注意事项:参考代码:               #include<stdio.h>int main(){ int N,S=1,i; scanf("%d",&N); for(i=1;i<……

逆向思维考虑,五行代码解决!!!

摘要:解题思路:首先审题发现要求猴子第一天摘的桃子数,每天吃前一天的(一半+1)个,第N天还剩1个。最后一天是没有吃的,所以往回推第N-1天的桃子为1*2个,第N-2天就是(1*2+1)*2个.......……

利用递归求解(c语言)

摘要:解题思路:根据已知条件,最后只剩一个桃,从1开始依次往回递归,可得递归表达式f(x)=2*(f(x-1)+1)注意事项:因为递归次数n在主函数才被用户赋值,但是在主函数下面再定义递归函数不符合电脑的编……

1020: [编程入门]猴子吃桃的问题(C语言,简单循环)

摘要:题目:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。 第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第N天早上想再吃时,见只剩下一个桃子了……