给定一个有N个台阶的楼梯，一个人从下到上开始跳台阶，这个人有两种跳的方式：一次跳一个台阶，一次跳两个台阶； 问：从台阶底端跳到台阶顶端，有多少种跳台阶的方式？ 解法一：递归法 分析： 首先我们考虑最简单的情况。如果只有1个台阶，那么显然只有一种跳法；如果是2级台阶，那么有2种跳法。对于一个有n级台阶 ...
分类：
其他好文 时间：
2017-06-21 21:15:04
阅读次数：
160
问题描述： 一个台阶，一次可以跳3级或者5级，跳到第n级有多少种跳法。 问题分析： 刚开始的思路是，每次跳3级或者5级，不一定能跳到第n级，要求n是3的倍数，或者是5的倍数，或者是3i和5j的和（i>=0,j>=0）。所以考虑三种情况： 1、 n是3的倍数； 2、 n是5的倍数； 3、 3i+5j= ...
分类：
其他好文 时间：
2017-06-13 17:04:13
阅读次数：
165
题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 题目分析： f(0) = 1; 表示n级台阶一次跳n级，只有一种跳法 f(1) = 1; f(2) = 2; f(3) = f(2) + f(1)+ f(0) ... f(n) ...
分类：
其他好文 时间：
2017-06-10 21:28:25
阅读次数：
89
题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 题目分析：这其实就是斐波拉契数列，递归的思想，用递推来实现，防止栈溢出。 ...
分类：
其他好文 时间：
2017-06-10 21:27:11
阅读次数：
134
关于本题，前提是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级的台阶总共有多少种跳法。 解题思路：f(n)=f(n-1)+f(n-2);且0 1 2需要单独处理 1 #include <iostream> 2 using namespace std; 3 class Solution ...
分类：
其他好文 时间：
2017-05-09 11:14:00
阅读次数：
166
是斐波那契数列问题 假设f(n)是n个台阶跳的次数：(假设已经调到第n个台阶，最后一次是由哪个台阶跳上来的) 所以，可以得出结论: ...
分类：
其他好文 时间：
2017-04-15 12:02:41
阅读次数：
379
问题：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 这个问题可以想到递归来解决，因为以前遇到过类似的爬楼梯问题，也相当于斐波那契数列。 跳台阶，可以跳1级，也可以跳2级，求n级台阶跳法。 第一步有两种跳法： 跳1级，剩下跳法为f(n- ...
分类：
其他好文 时间：
2017-04-13 15:11:19
阅读次数：
124
