台阶走法
来源:互联网 发布:丽得姿黑面膜淘宝 编辑:程序博客网 时间:2024/04/30 14:54
/*
问题:一个楼梯有35级,每次走1级或2级或3级,请问从底走到顶一共有多少种走法?
思想:到达最后一阶可以由最后一阶的前三阶走三步上去,或者由最后一阶的前两阶走两步上去,也可以由最后一阶走一步上去
第一阶有一种走法(一步)
第二阶有两种走法(连着走两个一步和直接一步走两个台阶)
第三种走法(由前两个台阶的走法再走一步和直接一步走三个台阶)
第i阶走法=第i-3阶的走法+第i-2阶的走法+第i-1阶的走法
*/
#include<iostream>
using namespace std;
int main(){
int f[36]={0};
f[0]=1;
f[1]=2;
f[2]=4;
for(int i=4;i<=35;i++){
f[i]=f[i-1]+f[i-2]+f[i-3];
}
cout<<f[35]<<endl;
return 0;
}
问题:一个楼梯有35级,每次走1级或2级或3级,请问从底走到顶一共有多少种走法?
思想:到达最后一阶可以由最后一阶的前三阶走三步上去,或者由最后一阶的前两阶走两步上去,也可以由最后一阶走一步上去
第一阶有一种走法(一步)
第二阶有两种走法(连着走两个一步和直接一步走两个台阶)
第三种走法(由前两个台阶的走法再走一步和直接一步走三个台阶)
第i阶走法=第i-3阶的走法+第i-2阶的走法+第i-1阶的走法
*/
#include<iostream>
using namespace std;
int main(){
int f[36]={0};
f[0]=1;
f[1]=2;
f[2]=4;
for(int i=4;i<=35;i++){
f[i]=f[i-1]+f[i-2]+f[i-3];
}
cout<<f[35]<<endl;
return 0;
}
0 0
- 台阶走法
- 50个台阶走法
- 走台阶
- 走台阶问题算法
- 走台阶问题(转)
- 走台阶问题
- 走台阶问题
- 走台阶问题
- 走台阶的方法
- 走台阶问题
- 走台阶问题
- 走台阶问题
- 走台阶问题
- 走台阶问题
- 十级台阶走法(递归法)
- 十级台阶走法(非递归)
- Python实现N阶台阶的走法问题
- 爬楼梯问题 一次走一步或两步,输入台阶数,输出走法次数
- .9图片制作
- 支持多屏幕
- Codeforces Round #362 (Div. 2) B. Barnicle
- 2016微软技术大会 汇聚最前沿科技
- Android之自定义View实现随手势滑动的小圆球
- 台阶走法
- JNDI 在 J2EE 中的角色
- 基于珠海鼎芯IMX6在eglfs平台下Qt5触摸屏问题
- Android笔记:登录显示与隐藏密码
- 第八周拓展实践1小明借书
- adb server version (31) doesn't match this client (36);解决
- iOS简单易用的下载上传速度(网速)监听工具
- QT下使用boost::threadpool编译问题
- 重构 第1章 重构,第一个案例