学习递归循环

标签：递归转循环

 #include <iostream>
 




    using namespace std;
 
/*
题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
*/
 
//0 1 2 3
//f(n) = (最后一次跳一级台阶有多少种方法) + (最后一次跳两级台阶有多少种方法)
//即：
//f(n) = f(n - 1) + f(n - 2)
class Solution 
{
public:
 int jumpFloor(int number) 
 {
  if (number <= 1)
  {
   return number;
  }
  int first = 1;
  int second = 1;
  while (--number)
  {
   int tmp = second;
   second += first;
   first = tmp;
  }
  return second;
 }
};

     
int main()
{
 Solution s1;
 for (int i = 0; i < 10; i++)
 {
  cout << s1.jumpFloor(i) << endl;
 }
 return 0;
}

//https://github.com/HonestFox/BrushQuestion

 以4个台阶为例子 

那么有（1,1,1,1）（1,2,1）（1,1,2）（2,1,1）（2,2）5种 走法

main（）测试中给出了 10阶内的走发分别有多少种

循环中

first   second         tmp

 1           1               

 1            2              1

 2            3              2

 3           (5 )           3

学习递归循环

标签：递归转循环

原文地址：http://wzsts.blog.51cto.com/10251779/1787664