第39级台阶
来源:互联网 发布:互联网 消防大数据平台 编辑:程序博客网 时间:2024/05/18 00:21
第39级台阶
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
请你利用计算机的优势,帮助小明寻找答案。
思考过程:
看到题目的时候我就感觉需要用深度优先搜索,可是自己对深度优先搜索理解的并不透彻,我想用组合排列数加上计算机的计算来计算最终的结果,组合排列数的思想就是计算用了20步的所有可能性,用了21步的所有可能性,一直到39步的可能性,把所有的情况累加起来,得到的就是上完39级台阶的所有解法。
后来历经艰难险阻写出下面的深度优先搜索。
#include<stdio.h>
int sum=0;
void dfs(int n,int step)
{
//int sum=0;
if(n>39)
return ;
if(n==39&&step%2==0)
{
sum++;
return ;
}
dfs(n+1,step+1);
dfs(n+2,step+1);
}
int main()
{
dfs(0,0);
printf("%d",sum);
return 0;
}
0 0
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 超全超好用的ndk开发环境搭建参考文档,eclipse和android studio
- week3_day5_T-SQL&事务、视图、索引、存储过程
- H.266:更高的运动矢量存储精度
- js数组去重的4个方法
- POJ 1528 Perfection
- 第39级台阶
- Mysql IO 内存方面的优化
- Android app应用多语言切换功能实现
- eclipse常用快捷键
- 安卓增量更新
- FerNNClassifier
- 工厂方法模式
- MR8M CANCEL INVOICE后为什么要手工去FI清帐
- Linux下的MySQL主从复制