阶梯问题
来源:互联网 发布:uc2监控软件 编辑:程序博客网 时间:2024/04/28 05:19
有一个楼梯,100级台阶,然后,你从最下面开始往上走。你的任意一步,可以跨2级台阶,也可以跨1级台阶。请问,从地面到第100级台阶,有多少种走法?
#include "iostream"
#include "time.h"
using namespace std;
int Total_ways(int n)
{
if(n<=2)
return n;
else
return Total_ways(n-1)+Total_ways(n-2);
}
int main()
{
int n,way;
clock_t start;
cout<<"Please input the number of steps:";
cin>>n;
start=clock();
way=Total_ways(n);
cout<<n<<" stairs have "<<way<<" ways to go!"<<endl;
cout<<"running time is:"<<clock()-start<<endl;
return 0;
}
- 阶梯问题
- 阶梯问题
- 阶梯问题
- 爱因斯坦阶梯问题
- 爱因斯坦的阶梯问题
- 爱因斯坦阶梯问题
- 爱因斯坦阶梯问题
- 阶梯数问题
- 求解爱因斯坦阶梯问题。
- 爱因斯坦阶梯问题
- 上阶梯问题
- 阶梯问题的递归解法
- 60-爱因斯坦的阶梯问题
- BEEPS 导致色阶梯问题
- 阶梯问题 动态规划浅析
- 动态规划 走阶梯问题
- C语言 爱因斯坦阶梯问题
- C语言编程--爱因斯坦的阶梯问题
- 英语 10/7
- 工作那些事(八)工作的目标——《360周鸿祎在新员工入职培训上的讲话》读后感
- Spring AOP 代理机制 JDK&CGLIB
- 使用PHP读取文件
- Fedora18 文本模式下分辨率的调整
- 阶梯问题
- Paxos算法 Paxos Made Simple
- DLL和exe里的malloc和free不能混用
- 并查集
- 可行遍性问题之欧拉回路
- java中super和this的用法
- HDU 2222 AC自动机 裸题
- HMM 学习最佳范例
- linux下杀死进程