关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。 f(3) = f(3-1) + f(3-2) + f(3-3) ... f(n) = f(n-1) + f(n-2) + f(n-3) ...
分类：
其他好文 时间：
2017-05-10 16:29:37
阅读次数：
215
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路：可知本题f(n)=f(1)+f(2)+...+f(n-1)+1;通过数学归纳法得到f(n)=2^(n-1) 1 #include <iostream> 2 using ...
分类：
其他好文 时间：
2017-05-09 11:20:44
阅读次数：
204
问题：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 这个问题可以想到递归来解决，因为以前遇到过类似的爬楼梯问题，也相当于斐波那契数列。 跳台阶，可以跳1级，也可以跳2级，求n级台阶跳法。 第一步有两种跳法： 跳1级，剩下跳法为f(n- ...
分类：
其他好文 时间：
2017-04-13 15:11:19
阅读次数：
124
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法 在评论区找到三种有趣的理解： 青蛙只跳1或2可以得出是一个斐波那契问题，即a[n]=a[n-1]+a[n-2],那么能跳1,2,3个台阶时a[n]=a[n-1]+a[n-2]+a[ ...
分类：
其他好文 时间：
2017-03-23 19:51:23
阅读次数：
120
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路： 笔算前几个得到规律是2的n次方。 ...
分类：
其他好文 时间：
2017-02-13 19:08:51
阅读次数：
145
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 ...
分类：
其他好文 时间：
2016-08-25 21:09:19
阅读次数：
132
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 问题分析 由于每次跳的阶数不确定，没有一个固定的规律，但是可以了解的是后一次跳是在前一次跳的结果上累加的，因此我们可以考虑使用递归的方法来解决问题。 那么从递归的三个步骤开始寻找 ...
分类：
其他好文 时间：
2016-08-22 18:01:38
阅读次数：
134
题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法
输入描述
台阶数
输出描述
跳法数
题目分析
设n阶的跳数为f(n)
当n=1时，f(1) = 1
当n=2时，分为最后一步 跳2阶和跳1阶 两种情况，有f(2)=f(0)+f(1)=1+1=2
当n=3时，分为最后一步 跳3阶、跳2阶和跳1阶 三种情况，有f(3...
分类：
其他好文 时间：
2016-04-27 17:17:32
阅读次数：
109
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路：F(n) = F(n-1) + F(n-2) + F(n-3) + ... + F(n-n) 其中 F(n-k) (k = 1, 2, 3, ... n) 为第一次跳k阶， ...
分类：
其他好文 时间：
2016-04-05 14:03:43
阅读次数：
152
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路：和跳台阶不同，这只青蛙比较变态一下可以跳n级台阶。这样可以使用数学归纳法来证明其实答案是2^(n-1)。其实算出来几个就找出来规律了。 实现代码： public class S
分类：
其他好文 时间：
2016-03-02 21:58:11
阅读次数：
179
