2013 第39级台阶
2016-04-02 23:41
323 查看
第39级台阶
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
请你利用计算机的优势,帮助小明寻找答案。
要求提交的是一个整数。
注意:不要提交解答过程,或其它的辅助说明文字。
题解:
递归+深搜
AC代码:
答案:51167078#include<stdio.h> int dfs(int x,int y); int sum=0; int main() { dfs(39,0); printf("%d\n",sum); return 0; } int dfs(int x,int y)//y一定是偶数,题目说明步数一定是偶数 { if(x<0) return 0; if(x==0) { if(y%2==0) sum++; return 0; } dfs(x-1,y+1); dfs(x-2,y+1); }
相关文章推荐
- android应用基础开发
- 有哪些 Android 的开源界面库?
- 设计模式(二十二)--桥接模式
- Java之从任务中产生返回值方式1
- 缓冲区的一些测试代码
- Ubuntu下怎么安装Kompozer
- [6644] 02 Apr 23:11:58.976 # Creating Server TCP listening socket *:6379: bind: No such file or directory
- SDAU课程练习2 1025
- C# 客户端服务器学习(一)
- ssh连接提示“REMOTE HOST IDENTIFICATION HAS CHANGED! ”解决办法
- html不可不知的15条编码原则
- Java 理论与实践: 正确使用 Volatile 变量
- Java异常
- 构建之法阅读笔记03
- C语言实现由PID获取进程名&由进程名获取PID
- 阿里云服务器映射到本地磁盘
- 安卓TextView控件的显示和隐藏
- 【9-4】迭代dict的key和value
- 20160402_C语言位操作符的使用
- POJ-1947 Rebuilding Roads (树形DP+分组背包)