青蛙跳台问题的递归实现（c语言）

一个青蛙它每次只能跳一级或者两级台阶那么它跳到n级台阶有多少种方法呢

遇到这种递归问题首先先找边界值

当只有一级台阶的时候青蛙只有一种跳法 1

当有两级台阶的时候青蛙有两种跳法 1 1 或者直接跳 2

...

.........

那么当有n级台阶的时候青蛙有多少种跳法呢？

我们规定函数jump（n）可以计算出青蛙有多少种跳法

我们说当有n级台阶的时候它就有junm（n）种跳法

而稍微观察一下就可以发现当青蛙在n-1级台阶的时候它只有一种方法可以跳到n级台阶上

当青蛙在n-2级台阶时它不跳上n-1级台阶也只有一种方法可以跳到n级台阶之上

那么我们就有 jump（n）=jump（n-1）+jump（n-2）

那么我们就有以下代码

int jump(int n)
{if (n==1){return 1;}if (n==2){return 2;}if (n>2){return jump(n - 1) + jump(n - 2);}
}int main()
{printf("%d\n", jump(1));printf("%d\n", jump(2));printf("%d\n", jump(3));printf("%d\n", jump(4));printf("%d\n", jump(5));printf("%d\n", jump(6));return 0;
}

青蛙跳台问题的递归实现（c语言）相关推荐

青蛙跳台（含变种）及汉诺塔递归,母牛生小牛
青蛙跳台(含变种)及汉诺塔递归,母牛生小牛文章目录青蛙跳台(含变种)及汉诺塔递归,母牛生小牛 #define _CRT_SECURE_NO_WARNINGS #include<Windows ...
青蛙跳台（递归和非递归实现）
青蛙跳台一.问题描述: 二.问题分析: 三.代码实现: 1.递归实现: 2.非递归实现: 四.问题进阶: 1.问题分析: 2.代码实现: 一.问题描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级 ...
C语言：青蛙跳台与汉诺塔问题
青蛙跳台原理:一只青蛙跳n个台阶,青蛙可以一次性跳1个台阶,也可以跳2个台阶,问,有多少种跳法,可以跳过n个台阶. 分析:青蛙跳台本质上是递归问题,那它为什么是递归问题呢? ①假如有一个台阶,那青蛙 ...
输出青蛙跳台所有路径
常见的一道算法题: 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶.求该青蛙跳上一个 n 级的台阶总共有多少种跳法. 解法我想很多人一想应该就知道,可以递归的思路,动态规划的思路等,代码如下,重点不 ...
斐波那契数列的编程题，青蛙跳台
斐波那契数列的编程题,青蛙跳台一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶.求该青蛙跳上一个 n 级的台阶总共有多少种跳法. 答案需要取模 1e9+7(1000000007),如计算初始结果为: ...
青蛙跳台问题（初级）
1.问题引入: 一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 2.逆向思维: 设跳到n上有P(n)种可能青蛙最后一步前在第 ...
两个经典的函数递归问题：青蛙跳台和贝诺塔
✅作者简介:大家好我是@每天都要敲代码,一位材料转码农的选手,希望一起努力,一起进步!
汉诺塔问题以及青蛙跳台阶问题（附C语言代码）
汉诺塔问题: 汉诺塔问题的源于印度一个古老传说的益智玩具.大焚天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照先大后小的顺序摞着64片圆盘.大焚天命令婆罗门把圆盘从下面按大小顺序重新摆放在 ...
快速排序的递归和非递归实现 c语言版本
代码挖坑法解释选取一个关键字(key)作为枢轴,一般取整组记录的第一个数/最后一个,这里采用选取序列第一个数为枢轴,也是初始的坑位. 设置两个变量i = l;j = r;其中l = 0, r = ...

青蛙跳台问题的递归实现（c语言）

青蛙跳台问题的递归实现（c语言）相关推荐

最新文章

热门文章