欢迎使用CSDN-markdown编辑器
2015-12-02 21:55
211 查看
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
#include "iostream" using namespace std; int ans = 0; void dfs(int sum,int step) { if(sum<0) { return ; } if(step%2 == 0 && sum == 0) { ans++; return ; } for(int i = 1;i<=2;i++) { dfs(sum-i,step+1); } } int main() { dfs(39,0); cout << ans << endl; return 0; }
相关文章推荐
- poj 3292 筛法+递推
- Winform 图片鼠标滚动查看(放大,缩小,旋转,拖动查看)[日常随笔]
- 知乎网页的完成进度
- 关于队列queue
- GCD入门介绍二
- define和const这两种方法之间的区别
- 01-真机调试介绍
- 【Support Design】CoordinatorLayout 初探索
- 黑马程序员——笔记之--迭代器原理探究
- Thread中的异常处理
- 应届游戏开发求职路
- 1029. Median (25)【排序】——PAT (Advanced Level) Practise
- FDFullscreenPopGesture全局右滑
- 菜鸟学Linux命令:lsof命令 查找指定用户、进程、端口打开的文件
- 性能测试项目总结-虚拟数据的准备
- 【C++】基础知识—对C语言的加强
- select、poll、epoll简介
- android 获取wifi状态讲义
- linux下安装lnmp环境
- struts2简单数据验证