青蛙跳台阶的算法

最新推荐文章于 2024-01-21 17:05:05 发布
转载 最新推荐文章于 2024-01-21 17:05:05 发布 · 966 阅读 · 0

1、一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

int JumpFloor(int n) {

if(n<=0)

return 0;

else

if(n==1)

return 1;

else

if(n==2)

return 2;

 else

 return JumpFloor(n-1)+JumpFloor(n-2);

}

 

2、一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

int JumpFloor(int n) {

int count=0;

if(n<=0)

return count;

else 

if(n==1)

return 1;

else 

if(n==2)

return 2;

else{ 

for(int k=1;k<=n-1;k++)

count+=jumpFloorII(n-k);

count++;

return count;

}

}

 

用递归写青蛙爬楼梯——算法笔记
GaoJuno23的博客
03-16 782
#include <iostream> using namespace std; int f(int n) { if(n==0 || n==1) //当n= 0 1 时，只有一种方法上去(或已经上去了) { return 1; } if(n==2) //此时还有2种方法上去 { return 2; } return f(n-1) + f(n-2)...
【算法入门08】青蛙跳台阶
2021dragon的博客
10-07 4954
核心考点：场景转化模型，模型提取解法，简单dp，fib 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求青蛙跳上一个n级的台阶共有多少种跳法（先后次序不同算不同的结果）。
【算法题】青蛙跳台阶问题（附过程取模证明）
12-21
题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 提示： 0 <= n <= 100 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 解体思路 当n = 0，不跳也算
青蛙跳台阶算法
weixin_30408309的博客
10-14 359
一、问题描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共需要多少种跳法。 思路：首先考虑n等于0、1、2时的特殊情况，f(0) = 0 f(1) = 1 f(2) = 2其次，当n=3时，青蛙的第一跳有两种情况：跳1级台阶或者跳两级台阶，假如跳一级，那么 剩下的两级台阶就是f(2)；假如跳两级，那么剩下的一级台阶就是f(1)，因此f(3)=f(2)+f(...
青蛙跳台阶算法分析
谭小谭的专栏
12-18 7785
  青蛙跳台阶问题在面试中经常会被问到，如果你之前没听过这个算法问题，那么在面试短时间内能给出完整的答案还是有一定的难度的，但是其实也并不算很难，看完这篇文章，相信你会恍然大悟的。   一只青蛙一次可以跳一级台阶，也可以一次跳两级台阶，现在有 n 级台阶，问青蛙一共有多少种跳法？   咋一看到这种问题，好像没有什么思路，不知道从哪里着手分析，那么我们就从最简单的情况开始分析，假如 n =...
青蛙跳台阶问题（c语言递归函数实现）
2301_81988400的博客
01-21 1276
用c语言的函数递归解决青蛙跳台阶的问题
精选资源
基础算法-python青蛙跳台阶
11-12
【基础算法】-python青蛙跳台阶 way = 0 def traceback(n, step_num): global way if n > step_num: return if n == step_num: way += 1 return traceback(n+1, step_num) traceback(n+2, step_num) ...
【青蛙跳台阶问题 —— (三种算法）】
qq_73900397的博客
11-27 9423
青蛙跳台阶问题 —— (三种算法）
算法---青蛙跳台阶
yz2319697673的博客
07-02 403
算法-青蛙跳台阶
解读青蛙跳台阶算法
05-24 1304
青蛙跳台阶 题目描述： 在爬楼梯时，每次可向上走1阶台阶或2阶台阶，问有n阶楼 梯有多少种上楼的方式。 题目分析： 假设有1层楼梯，每次只能向上1阶台阶，那上楼的方式1种。 假设有2层楼梯，可以选择每次上1阶台阶，也可以选择每次上2阶台阶，上楼方式有 2 种。 假设有3层楼梯，相当于2阶+1阶，2 + 1 = 3种 假设有4阶楼梯，相当于3阶+2阶，3 + 2 = 5种 以此类推···· 假设有n阶楼梯，等于(n-1)阶 + （n-2）阶种 列算式分析： n=1,1种方式，1 ...
算法：青蛙跳台阶
weixin_44785983的博客
12-06 152
#include <iostream> using namespace std; //一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法 //分析除了最后一块台阶，其他台阶是否跳上去，只有两中可能，跳上去或者不跳上去（2），所以最终选择为2^n int jumpFloorII1(int number) { return 1 ...
【JS数据算法】青蛙跳台阶问题（斐波那契数列）
weixin_46857470的博客
10-23 536
最近在牛客网上学习与练习数据算法，整理了一些有关数据算法相关知识，如果有什么不足或错误请指出，互相学习，共同进步
算法题/青蛙跳台阶问题
热门推荐
szj_huhu的博客
08-14 1万+
python2.7问题一：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 f(n) = f(n-1)= 1 n=1 f(n) = 1+1 = 2 n=2 当第一次跳一个台阶时,有一种方法,当第一次跳两个台阶时有一种方法 f(n) = 2+1 =3 n=3 当第一次跳一个台阶时有f(3-1)中方法，当第一次跳两个台阶时有f(3-2)中方法 因
【每日算法】青蛙跳台阶
一起学习呀
08-04 347
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 示例1 输入 3 返回值 4 描述： 这是一道可以递归，记忆化递归，动态规划，递推思想的题目。 知识点：递归，动态规划，递推 难度：一星 题解： 方法一：暴力方法 设f[i] 表示 当前跳道第 i 个台阶的方法数。那么f[n]就是所求答案。 假设现在已经跳到了第 n 个台阶，那么前一步可以从哪些台阶到达呢？ 如果上一步跳 1 步到达第 n 个台阶，说明上一步在第
青蛙跳台阶，可以跳1阶，也可以跳2阶,N阶台阶有多少种跳的方式，算法题
我的IT一生
01-24 2006
/** * @param args */ public static void main(String[] args) { test t = new test(); t.ottest(); } 三种方法各有优劣利弊， ottest()内调用 public class test { int allStep = 2; //总台阶 int a
动态规划的笔记1一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有
vvv__vvv的博客
11-06 635
动态规划 调用历史，减少重复 题目1 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 代码1 def jumpFloor(self, number): dp=[] dp.append(1) dp.append(1) dp.append(2) while len(dp)<=number: dp.append(dp[-1] + dp[-2]) return dp[numb
能否提供一个用C语言实现的青蛙跳台阶算法示例，它能够分别表示单步、双步和三步上跳的图形解释？
最新发布
12-01
青蛙跳台阶算法通常用于描述递归的情况，比如模拟青蛙通过一系列台阶跳跃的过程。这个过程可以用斐波那契数列的性质来理解，因为每次青蛙可以选择跳一步、两步或三步。以下是使用C语言编写的一个简单的递归函数示例，它展示了单步、双步和三步跳跃的情况： ```c #include <stdio.h> // 定义一个函数来表示青蛙的跳跃模式 void frogJumps(int steps, int single, int doubleStep, int tripleStep) { if (steps <= 0) return; // 如果台阶为零，结束递归 printf("%d:", steps); // 输出当前台阶数 if (single > 0) { // 如果还有单步跳的能力 frogJumps(steps - 1, single - 1, doubleStep, tripleStep); } if (doubleStep > 0 && steps >= 2) { // 如果有双步跳且足够远 frogJumps(steps - 2, single, doubleStep - 1, tripleStep); } if (tripleStep > 0 && steps >= 3) { // 如果有三步跳且足够远 frogJumps(steps - 3, single, doubleStep, tripleStep - 1); } } int main() { int single = 1, doubleStep = 1, tripleStep = 1; // 初始状态，每种跳跃方式都有能力 frogJumps(6, single, doubleStep, tripleStep); // 模拟青蛙跳6级台阶 printf("\n"); return 0; } ``` 当你运行这个程序，会打印出青蛙按照不同跳跃策略到达每个台阶的方式。例如，对于6级台阶，输出可能会类似： ``` 1: 1: 2: 1: 3: 2: ``` 这表示先是一步跳到第一台阶，然后一步跳到第二台阶，接着一步加两步跳到第三台阶，如此类推。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值