猴子吃桃问题
猴子吃桃问题
第一天摘了x个桃,吃了一半多一个,后一天又吃了前一天剩下的一半多一个…如此反复,十天后再来吃只剩一个桃了
假设桃子数为y个
第二天来吃还剩y2个
y2=y/2-1
第三天来吃还剩y3个
y3=(y2)/2-1
~
以此类推
yn=y(n-1)/2-1
递归调用
第十天只剩一个桃既y10=1
反推可得出桃子总数y9=(y10+1)*2
得出前一天的桃子数是当天剩的桃子数加一的两倍推出公式:y=(y+1)*2
#include "stdio.h"
int main()
{
int x,y,d;
原创
2021-09-23 09:38:46 ·
264 阅读 ·
0 评论