欢迎使用CSDN-markdown编辑器
来源:互联网 发布:男生发型软件 编辑:程序博客网 时间:2024/06/03 22:06
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是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; }
0 0
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 关于队列queue
- Fragment的一些经验
- 01-真机调试介绍
- 知乎网页的完成进度
- java项目资源加载的几种方法
- 欢迎使用CSDN-markdown编辑器
- svm
- Xcode7 建立 pch 文件 (预编译头文件)
- 《剑指offer》——二叉树的镜像
- 学习新技术的一些方法
- Binary search
- Linux学习笔记(一、ls命令及文件属性)
- C语言纪要
- 【黑马程序员】第五章:多线程