【C语言训练】猴子偷桃

题目描述

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

输入

输出

桃子总数

样例输入

样例输出

题目分析
第一天的桃子数量，等于第二天的桃子数量加1然后乘以2
第二天的桃子数量，等于第三天的桃子数量加1然后乘以2
第三天的桃子数量，等于第四天的桃子数量加1然后乘以2
第四天的桃子数量，等于第五天的桃子数量加1然后乘以2
第五天的桃子数量，等于第六天的桃子数量加1然后乘以2
第六天的桃子数量，等于第七天的桃子数量加1然后乘以2
第七天的桃子数量，等于第八天的桃子数量加1然后乘以2
第八天的桃子数量，等于第九天的桃子数量加1然后乘以2
第九天的桃子数量，等于第十天的桃子数量加1然后乘以2
......哈哈，第十天桃子的数量已知为1个，现在可以倒推第一天桃子的数量了吧。

很明显，前一天的桃子数量等于后一天的数量加1然后乘以2

通过以上分析，我们发现每一天桃子数量的求法过程是类似的，因此我们可以通过

递归来解决该问题。递归函数的出口为n等于10，参数也是为n，表示第n天。

代码展示

#include<stdio.h>//返回第n天时的桃子数
int func(int n)
{if (n >= 10){return 1;}else{return (func(n + 1) + 1) * 2;}
}
int main()
{int i;for (i = 1; i <= 10; i++){printf("第 %d 天桃子数：%d \n", i, func(i));}getchar();return 0;
}

【C语言训练】猴子偷桃相关推荐

猴子偷桃c语言编程软件,c语言经典算法——猴子偷桃问题
题目:海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份.第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿 ...
python猴子偷桃_Python实例100个（基于最新Python3.7版本）
Python3 100例原题地址: http://www.runoob.com/python/python-100-examples.html git地址: https://github.com/R ...
java写猴子偷桃问题_猴子偷桃是什么意思
满意答案 xucw111 2013.04.02 采纳率:42% 等级:11 已帮助:8003人从字面意思理解就是猴子偷桃子涩!从引申意来讲这个问题就有点严肃了. 从前,有一个美丽的小村庄,名字 ...
面试编程题-猴子偷桃
近期面试两次碰到这道题,很有意思,哈哈,所以现在写下来纪念一下. 题目一个猴子来到山里的一棵桃树下,发现有一堆桃子.第一天它吃掉一个,然后拿走一半,回到家里,把消息告诉第二个猴子.第二天第二个猴子也 ...
实例021：猴子偷桃猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上
实例021:猴子偷桃题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第1 ...
python猴子偷桃 #题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第
#猴子偷桃 #题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第 10 天早 ...
python猴子偷桃递归_用matlab编程解决猴子吃桃问题
满意答案 askasp9 2013.09.03 采纳率:50% 等级:12 已帮助:12317人我也来凑个热闹,利用递归算法,得到桃子数目将下面程序复制,建一个StealPeach.m文件, ...
C语言实现猴子吃桃问题
C语言实现猴子吃桃问题.猴子第1天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第2天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第10天早上再吃时, ...
python经典猴子偷桃
猴子偷桃题目猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第10天早上想再吃 ...

【C语言训练】猴子偷桃

【C语言训练】猴子偷桃相关推荐

最新文章

热门文章