青蛙跳台阶问题是指:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 2.问题分析 假设跳上一个n-1级的台阶有x种跳法,跳上一个n-2级的台阶有y种跳法,那么跳上一个n级的台阶总共有x+y种跳法,因为可能性只有两种: 先完成跳到第n-1级台阶这件事,再跳上1...
1.当台阶只有1级时 此时青蛙只有一种跳法,那就是跳1级 2.当台阶有2级时 不难看出,青蛙有两种跳法,一是跳1级再跳1级,二是一下跳2级。 3.当台阶有n级时 当台阶有n级时,题目好像一下子就复杂起来了,青蛙该怎么跳啊,其实不然,我们换个方向思考。 假如青蛙已经跳到了最上面,也就是第n级台阶,那青蛙...
青蛙跳台阶问题的递归实现(C语言) 题目 一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。 分析: 当n = 1, 只有1中跳法;当n = 2时,有两种跳法;当n = 3 时,有3种跳法;当n = 4时,有5种跳法;当n = 5时,有8种跳法; 可以发现规律:f(n) =...
1.将1个圆盘从A柱移动到B柱上,重复n=1时的步骤,只不过是将那1个圆盘(从A借助于B移动到C)改为(从A借助于C移动到B) 2.将A柱上最后一个圆盘移动到C柱上(A →C) 3.将B柱上的1个圆盘移动到C柱上。重复n=1时的步骤,只不过是将那个圆盘(从A借助于B移动到C)改为(从B借助于A移动到C) 当n=3时: ...
简介:【C语言实现青蛙跳台阶问题】 青蛙跳台阶问题 今天来给大家分享一下关于青蛙跳台阶拓展问题我自己的思路,由于我还是初学C语言,所以我自己的思路一开始没有那么清晰,所以大家仅供参考,思路和代码都有些复杂. 先来看看题目: 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级,那么请问青蛙跳n个...
简介:【C语言实现青蛙跳台阶问题】 青蛙跳台阶问题 今天来给大家分享一下关于青蛙跳台阶拓展问题我自己的思路,由于我还是初学C语言,所以我自己的思路一开始没有那么清晰,所以大家仅供参考,思路和代码都有些复杂. 先来看看题目: 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级,那么请问青蛙跳n个...
简介:C语言实现青蛙跳台阶问题,两种思考方向 编辑 目录 问题分析方法1:找规律 问题分析方法2:递归 两种方法的代码 题目 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法? 编辑 问题分析方法1:找规律