递归与循环递归：在一个函数的内部调用这个函数。本质：把一个问题分解为两个，或者多个小问题（多个小问题相互重叠的部分，会存在重复的计算）优点：简洁，易于实现。缺点：时间和空间消耗严重，如果递归调用的层级太多，就会超出栈容量。循环：通过设置计算的初始值及终止条件，在一个范围内重复运算。斐波拉契数列题目一...
分类：
编程语言 时间：
2015-05-21 12:28:14
阅读次数：
167
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法/* * 递归 * 当n = 1， 只有1中跳法；当n = 2时，有两种跳法；当n = 3 时，有3种跳法；当n = 4时，有5种跳法； * 当n = 5时，有8种跳法；.......规律...
分类：
其他好文 时间：
2015-05-05 21:40:41
阅读次数：
161
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法 用Fib(n)表示青蛙跳上n阶台阶的跳法数，青蛙一次性跳上n阶台阶的跳法数1(n阶跳)，设定Fib(0) = 1； 当n = 1 时， 只有一种跳法，即1阶跳：Fib(1) = 1; ...
分类：
其他好文 时间：
2015-05-05 21:33:43
阅读次数：
119
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。#include class Solution {public: int jumpFloor(int number) { if (number == 1 || number == 2) ...
分类：
其他好文 时间：
2015-05-03 21:46:16
阅读次数：
97
跳台阶题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路当n=1时，次数f(n)=1。
当n=2时，次数f(n)=2。（11或2）
当n>2时，当前一步可以跳一级，也可以跳两级，次数f(n)=f(n-1)+f(n-2)。实现代码class Solution {
public:
int jumpFloor(int number) {...
分类：
其他好文 时间：
2015-04-27 18:23:22
阅读次数：
141
题目链接：http://ac.jobdu.com/problem.php?pid=1389思路：设青蛙跳上一个n级的台阶总共有Fn种跳法，且F0 = 1， F1 = 1，考虑跳上n级台阶的最后一步1、从0级台阶跳n步2、从1级台阶跳n-1步......n、从n-1级台阶跳一步可知递推公式为：Fn =...
分类：
其他好文 时间：
2015-04-21 11:06:21
阅读次数：
126
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。class Solution {public: int jumpFloorII(int number) { if(number == 0) return 0; ...
分类：
其他好文 时间：
2015-04-16 21:43:14
阅读次数：
169
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。class Solution {public: int jumpFloor(int number) { if(number == 0) return 0; if(number...
分类：
其他好文 时间：
2015-04-16 21:36:02
阅读次数：
131
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
与跳台阶不同的地方在于，加入n=5，那么这次
青蛙可以一次性跳3层，或4层，或5层。
代码实现：
class Solution {
public:
int jumpFloorII(int number) {
int sum=0;
...
分类：
其他好文 时间：
2015-04-11 13:23:39
阅读次数：
153
题目描述：
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
代码实现：
class Solution {
public:
int jumpFloor(int number) {
if(number<=1)
return 1;
else
return jumpF...
分类：
其他好文 时间：
2015-04-11 13:21:32
阅读次数：
147
