递归--走楼梯
2017-03-15 18:12
197 查看
输入
输入包含若干行,每行包含一个正整数N,代表楼梯级数,1 <=N <= 30输出不同的走法数,每一行输入对应一行爬楼梯输出不同的走法数,每一行输入对应一行输出
样例输入
5 8
10
样例输出
8 34
89
爬楼梯n级台阶的走法 =先走一级后,n-1级台阶的走法 +先走两级后,n-2级台阶的走法
f(n) = f(n-1)+f(n-2)
#include<iostream>
using namespace std;
int step(int num)
{
if(num==1)
return 1;
if(num==2)
return 2;
return step(num-1)+step(num-2);
}
int main()
{
int n;
while(cin>>n)
{
cout<<step(n)<<endl;
}
return 0;
}
边界条件:
第一种递归结束条件
n < 0 0
n = 0 1
第二种递归结束条件
n = 1 1
n = 0 1
第三种递归结束条件
n = 1 1
n = 2 2
以上三种的递归结束条件都是可以的。
相关文章推荐
- 九度OJ—题目1205:N阶楼梯上楼问题 (非递归)
- 杭电2041,超级楼梯,简单递归题目。
- hdoj 超级楼梯 【递归】
- java:递归:上楼梯每次只能一步或者两步,有多少走法
- 有关于递归函数的一些学习记录(Recursion)走楼梯,递归找出最两个数的大公约数,汉诺塔问题
- HDOJ2041 超级楼梯 (递归与分治)
- HDU 2041 超级楼梯【递归】
- HDU 2041 超级楼梯 简单DP动态规划 递归
- 递归之走楼梯
- hdu 2041:超级楼梯(水题,递归)
- hdoj-2041 超级楼梯【递归】
- 蓝桥杯考试 递归题:上楼梯
- 走楼梯,大数加递归。
- 递归专练 楼梯问题
- 超级楼梯 (递归/斐波那契数列)
- 爬楼梯问题递归解法
- 上楼梯递归问题
- [2041]: 超级楼梯(递归)
- C#递归求解楼梯问题优化方案
- 递归--20层楼梯每次可以走1步2步4步,有几种走法