当前位置: 编程技术>c/c++/嵌入式
c语言 跳台阶问题的解决方法
来源: 互联网 发布时间:2014-10-15
本文导语: 题目:一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。求总共有多少种跳法,并分析算法的时间复杂度。答:用一个函数f(n)来表示n级台阶总的跳法。1、只有1个台阶,则f(1) = 1;2、有2个台阶,则f(2) = 2;3、当有n个台阶...
题目:一个台阶总共有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
我安装的linux时默认语言选择的是中文,又乱码,怎么可以解决?怎么更改默认语言成英文?
如何解决C语言,函数名与宏冲突
c语言出现以下错误提示请问如何解决
c语言中用字符串数组显示菜单的解决方法
如何解决curses.h下erase(void) 和aCC下的C++语言erase(iterator it);编译重名错误问题
C语言实现最长递增子序列问题的解决方法
IIS报在服务器上找不到脚本语言'VBScript.encode'错误解决方法
深入C语言把文件读入字符串以及将字符串写入文件的解决方法
C语言 解决不用+、-、×、÷数字运算符做加法的实现方法
c语言中单引号和双引号的区别(顺利解决从字符串中提取IP地址的困惑)
c语言算术运算符越界问题解决方案
C语言金币阵列问题解决方法
c语言求1+2+...+n的解决方法
c语言输出字符串中最大对称子串长度的3种解决方案
C语言实现的排列组合问题的通用算法、解决方法
16种C语言编译警告(Warning)类型的解决方法
答:用一个函数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