3.递归猴子吃桃问题

猴子第一天摘了若干个桃子，当即吃了一半，还不解馋，又多吃了一个；第二天，吃剩下的桃子的一半，还不过瘾，又多吃了一个；以后每天都吃前一天剩下的一半多一个，到第10天想再吃时，只剩下一个桃子了。问第一天共摘了多少个桃子？

 1 #include <stdio.h>
 2
 3 int func(int n)//功能：函数返回第n天未吃前的桃子数量。
 4 {
 5     if(n == 10)//终止条件
 6         return 1;
 7     else
 8     {
 9         return (func(n+1)+1)*2;//普通情况的推导公式：第n天的桃子量 == (第n+1天桃子量+1)*2
10     }
11 }
12
13
14 int main(void)
15 {
16     printf("%d\n",func(1));
17     return 0;
18 }

转载于:https://www.cnblogs.com/ZhuLuoJiGongYuan/p/9464961.html

3.递归猴子吃桃问题相关推荐

函数递归（python）——猴子吃桃
函数递归--猴子吃桃 1.问题描述一个猴子摘了一些桃子,它第一天吃掉草了其中的一半然后再多吃了一个,第二天照此方法又吃掉了剩下桃子的一半加一个,以后每天如此,直到第十天早上,猴子发现只剩下一个桃子了 ...
Java语言描述猴子吃桃问题（递归和循环写法）
//题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个//第二天早上又将剩下的桃子吃掉一半,又多吃了一个//以后每天早上都吃了前一天剩下的一半零一个.到第10天早上想再 ...
【C语言】利用递归解决猴子吃桃问题
[C语言]利用递归解决猴子吃桃问题参考文章: (1)[C语言]利用递归解决猴子吃桃问题 (2)https://www.cnblogs.com/ieybl/p/6597937.html 备忘一下.
猴子吃桃,C语言,递归法
//猴子吃桃问题.猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将剩下的桃子吃掉一半,又多吃一个.以后每天早上都吃了前一天剩下的一半零一个.到第10天早上想再吃时,见只剩 ...
用递归和循环解题--猴子吃桃.
解题–猴子吃桃问题问题: 猴子第一天摘下数个桃子,当即吃了一半,又多吃了一个,第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第10天早上只剩下一个桃子. ...
Java递归求斐波那契数求猴子吃桃
递归求斐波那契数斐波那契数是指前两位是1,后面的数依次是其前两位的和.即1,1,2,3,5,8-给你一个 n,求其值是多少 public class recursionExercise01{//定义 ...
递归老鼠出迷宫，猴子吃桃练习以及注意事项。
public class Method02 {public static void main(String[] args) {/*请使用递归的方式求出斐波那契数思路分析1.当N=1时,接过为12.当n ...
87-Java方法递归形式、算法流程总结、递归常见案例、递归经典案例-猴子吃桃问题、非规律化递归案例-文件搜索、啤酒问题
方法递归一.递归的形式和特点 1.什么是方法递归? 方法直接调用自己或者间接调用自己的形式称为方法递归(recursion). 递归作为一种算法在程序设计语言中广泛应用. 2.递归的形式直接递归: ...
Python递归实现猴子吃桃问题
猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个.第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩的一半零一个.到第10天早上想再吃时,见只剩下一个 ...

3.递归猴子吃桃问题

3.递归猴子吃桃问题相关推荐

最新文章

热门文章