青蛙跳台阶问题是指:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 2.问题分析 假设跳上一个n-1级的台阶有x种跳法,跳上一个n-2级的台阶有y种跳法,那么跳上一个n级的台阶总共有x+y种跳法,因为可能性只有两种: 先完成跳到第n-1级台阶这件事,再跳上1...
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级,那么请问青蛙跳n个台阶的时候可以有多少种方式? int Func2(int x){int j = 0;int sum2 = 0;int n2 = 0;n2 = x;if (x > 2){for (j = 0; j < n2-1; j++){sum2 += Func2(x-1);x--;}return sum2;}else{return ...
青蛙跳台阶是一类典型题: 是指青蛙跳跳台阶可以一次只跳1个台阶,也可以跳2个台阶;;所以当1个台阶,有1种跳法;跳2个台阶有2种跳法;跳3个台阶就会有3种跳法;4个台阶就会有5种跳法;5个台阶有8种跳法;6个台阶就会有13种跳法…代码实现:// hanoi.cpp : Defines the entry point for the console applicati...
1.当台阶只有1级时 此时青蛙只有一种跳法,那就是跳1级 2.当台阶有2级时 不难看出,青蛙有两种跳法,一是跳1级再跳1级,二是一下跳2级。 3.当台阶有n级时 当台阶有n级时,题目好像一下子就复杂起来了,青蛙该怎么跳啊,其实不然,我们换个方向思考。 假如青蛙已经跳到了最上面,也就是第n级台阶,那青蛙...
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法? 求解步骤: 1.当台阶数为1时,那么只有一种跳法:([1]); 2.当台阶数为2时,有两种跳法:([1],[2]); 3.当台阶数为3时,有3种跳法:([1,1,1],[1,2],[2,1]); 4.当台阶数为4时,有5种...
简介:【C语言实现青蛙跳台阶问题】 青蛙跳台阶问题 今天来给大家分享一下关于青蛙跳台阶拓展问题我自己的思路,由于我还是初学C语言,所以我自己的思路一开始没有那么清晰,所以大家仅供参考,思路和代码都有些复杂. 先来看看题目: 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级,那么请问青蛙跳n个...