【华为练习题】 爬梯问题
来源:互联网 发布:高德地图js定位 编辑:程序博客网 时间:2024/06/09 23:48
【华为练习题】 爬梯问题
题目
一个楼梯有N阶,从下往上走,一步可以走一阶,也可以走两阶,有多少种走法?
例如3阶楼梯有3种走法:
1、1、1
1、2
2、1
输入样例:
3
返回值样例:
3
分析
要爬上第N阶楼梯,有两种情况,从第N-1阶走一步或从第N-2阶走两步,得到递推式f(n)=f(n-1)+f(n-2)
解答
#include <iostream>using namespace std;int Stairs(int n){ if (n <= 1) return 1; else return Stairs(n-1) + Stairs(n-2);}int main(){ int n; cin >> n; cout << Stairs(n) << endl; return 0;}
1 0
- 【华为练习题】 爬梯问题
- 【华为练习题】约瑟夫问题拓展
- java实现<爬梯子>问题
- 华为上机练习题--约瑟夫环问题
- 动态规划-------一个简单爬梯子问题
- Climbing Stairs【爬梯子问题】【容易】
- [华为机试练习题]1.周期串问题
- [华为机试练习题]26.铁路栈问题
- 计蒜客——难题库——“爬梯子”问题
- 爬梯子问题与斐波那契数列
- leetcode 70. Climbing Stairs爬梯子(DP问题)
- 华为上机练习题
- 华为上机练习题
- 华为练习题 阿姆斯特朗数
- 【华为OJ平台练习题】
- 华为OJ平台练习题
- 【华为练习题】乒乓球赛制
- 【华为练习题】大数阶乘
- (四十二)、多线程
- Spring AOP实践(三)基础篇上
- uml四种状态之java类与类之间的关系
- Django(一)
- 关于MongoDB
- 【华为练习题】 爬梯问题
- POJ 1127 Jack Straws (判断两线段相交)
- 在指定文件夹内随机选一个文件
- 2016夏季练习
- 同步器
- LightOJ 1294 - Positive Negative Sign
- Android之关于SD卡的读取问题
- Eclipse安装Jetty插件
- 【转】解析微服务架构(二)微服务架构综述