斐波那契数列 || 猴子吃桃问题用递归实现

斐波那契数列请使用递归的方式，
   //求出斐波那契数1,1,2,3,5,8,13...给你一个整数n，求出它的斐波那契数是多少？

//分析
   //1. 如果 n=1 n=2 时，返回 1
   //2. 从n=3 开始，对应的斐波那契数是前面两个数的和
#include <stdio.h>int fbn(int n) {if(n == 1 || n==2) {return 1;} else {return fbn(n-1)  + fbn(n-2);}
}
void main() {int res = fbn(7); // res = 13printf("\nres=%d", res);getchar();}
题2：求函数值已知 f(1)=3; f(n) = 2*f(n-1)+1;
请使用递归的思想编程，求出 f(n)的值?
分析：因为该题的公式已经给出，所以直接使用即可
#include <stdio.h>int f(int n) {if(n==1) {return 3;} else {return 2*f(n-1)+1;}
}void main() {int res2 = f(6);printf("\nres2=%d", res2);getchar();
}
题3：猴子吃桃子问题有一堆桃子，猴子第一天吃了其中的一半，
   并再多吃了一个！以后每天猴子都吃其中的一半，然后再多吃一个。
   当到第十天时，想再吃时（还没吃），发现只有1个桃子了。问题：最初共多少个桃子？
   分析：
   1. day=10 有 1个桃子
   2. day=9 有 (day=10 + 1) * 2 = (1+1) * 2 = 4
   3. day=8 有 (day=9 + 1) * 2 = (4+1) * 2 = 10
#include <stdio.h>int peach(int day) {if(day == 10) {return 1;} else {return (peach(day+1) + 1) * 2;}
}
void main() {int peachNum = peach(1);printf("\n 第一天有%d个桃子", peachNum);getchar();
}

斐波那契数列 || 猴子吃桃问题用递归实现相关推荐

10、Java 方法的递归调用详解（递归调用的分析和案例：阶乘、斐波那契、猴子吃桃）
文章目录一.递归缩写二.递归调用 (1) 递归方式求累加和 (2) 递归内存分析三.递归调用(概念) 四.递归调用举例五.递归注意事项六.斐波那契数列七.猴子吃桃一.递归缩写
找斐波那契数列中的第N个数——递归与函数自调用算法
题目描述 Description 用递归的方法求斐波那契数列中的第N个数输入输出格式 Input/output 输入格式: 一行,一个正整数n 输出格式: 一行,一个数,表示斐波那契数列中的第N个数 ...
用C语言写爬楼梯（斐波那契数列的应用，迭代与递归）爬楼梯问题超详细，看完这一篇就够了。
爬楼梯问题实际上就是斐波那契数列的应用,首先我们讲讲什么是斐波那契数列.因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子数列" ...
python编写递归函数、求斐波那契数列第n项_40.细说递归之二：Python求解斐波那契数列...
本篇通过青蛙跳台阶.兔子数列(斐波那契数列)问题进一步理解递归思想的魅力. 上一篇最后的题目如下: 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶.求该青蛙跳上一个n级的台阶总共有多少种跳法? 归纳 ...
斐波那契数列问题的解决方法—函数递归部分
分享给大家斐波那契数列问题的解决主要是进行一下递归和循环的比较,补充一下在函数中的一些知识. 我们先上定义吧: 斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多 ...
python编写递归函数、求斐波那契数列第n项_python使用递归求斐波那契数列中第n个数的值...
原博文 2019-11-29 16:33 − def byh(n): if n == 1 or n == 2: return 1 return byh(n-1) + byh(n-2)print(byh ...
C语言：跳楼梯问题（斐波那契数列）（vs）（递归）
一,问题: 小只因跳楼梯: 众所周知美国校队只因一次可以跳上1级台阶,也可以跳上2级.求该只因跳上一个n级的台阶总共有多少种跳法? 二,思路: /*从逆向想: x层的走法其实就是其前一层或前两层的走法 ...
【编程5】斐波那契数列 + 递归+LeetCode50
传送门:https://leetcode-cn.com/problems/powx-n/ 一.LeetCode 50. Pow(x, n) 1.题目描述实现 pow(x, n) ,即计算 x 的 n ...
RUNOOB python练习题6 斐波那契数列
用来练手的python 练习题其六,原链接 : python练习实例6 题干 : 斐波那契数列斐波那契数列可以说是很好的递归理解工具了,这里就用递归实现一下斐波那契数列. 源代码如下: # 返回fi ...

斐波那契数列 || 猴子吃桃问题用递归实现

斐波那契数列 || 猴子吃桃问题用递归实现相关推荐

最新文章

热门文章

斐波那契数列 || 猴子吃桃问题 用递归实现

斐波那契数列 || 猴子吃桃问题 用递归实现相关推荐

最新文章

热门文章

斐波那契数列 || 猴子吃桃问题用递归实现

斐波那契数列 || 猴子吃桃问题用递归实现相关推荐