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

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

筛选

C语言程序设计教程(第三版)课后习题6.10 (C语言代码)

解题思路:我这个是倒着推的,从最后一天剩下1个开始往前推.如果是最后一天,sum应该加1,因为只剩下一个但是如果不是最后一天,应该是前一天剩下的数量*2+2才对,只所以不是加1是因为直接拿昨天的数量剩下2,其实得到的不是剩下桃子的一半.最后一天剩下1,

C语言程序设计教程(第三版)课后习题6.10 (C语言代码)

解题思路:这道题可以使用简单的for循环反向推导,设总数为n,则每天都是n/2-1,(n/2-1)/2-1.....反向推回去就是sum=(sum+1)*2,通过这种方式就可以很快得到答案;但是与此同时这道题还是一个经典的递归问题,使用递归也可以很快得到答案,