关于C语言跳台阶问题的解决方法
来源：爱站网时间：2019-03-04编辑：网友分享
今天风和日丽的，那我们也不能闲着，今天给你们带来这篇关于C语言跳台阶问题的解决方法，本文对C语言中跳台阶问题的解决方法进行了详细的分析介绍，需要的朋友跟随爱站技术频道的小编来参考下吧。
今天风和日丽的，那我们也不能闲着，今天给你们带来这篇关于C语言跳台阶问题的解决方法，本文对C语言中跳台阶问题的解决方法进行了详细的分析介绍，需要的朋友跟随爱站技术频道的小编来参考下吧。
题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少种跳法，并分析算法的时间复杂度。
答：用一个函数f(n)来表示n级台阶总的跳法。1、只有1个台阶，则f(1) = 1;
2、有2个台阶，则f(2) = 2;
3、当有n个台阶时，如果第一次跳1级，有f(n-1)种跳法，如果第一次跳2级，有f(n - 2)种跳法，即f(n) = f(n-1) + f(n-2)。
即为Fibonacci序列。
复制代码 代码如下:
#include "stdafx.h"
#include
using namespace std;
//循环
int TotalStep(int n)
{
if (n {
return 0;
}
else if (1 == n || 2 == n)
{
return n;
}
int first = 1;
int second = 2;
int total = 0;
for (int i = 3; i {
total = first + second;
first = second;
second = total;
}
return total;
}
//递归
int RecurTotalStep(int n)
{
if (n {
return 0;
}
else if (n == 1 || n == 2)
{
return n;
}
else
{
return RecurTotalStep(n - 1) + RecurTotalStep(n - 2);
}
}
int _tmain(int argc, _TCHAR* argv[])
{
cout cout return 0;
}(20)(20)
运行界面如下：
以上就是小编分享的关于C语言跳台阶问题的解决方法，希望本文的内容对大家的学习或者工作能带来一定的帮助，如果有疑问大家可以留言交流。
下一篇：C语言运算符优先级列表
