第39级台阶
2016-03-09 22:03
204 查看
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
public class Main {
static int count=0;
public static void main(String[] args) {
Dfs(0,0);
System.out.print(count);
}
public static void Dfs(int deep,int step){
if(deep>39)return;
if(deep==39){
if(step%2==0){
++count;
}
}else{
Dfs(deep+1,step+1);
Dfs(deep+2,step+1);
}
}
}
站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
public class Main {
static int count=0;
public static void main(String[] args) {
Dfs(0,0);
System.out.print(count);
}
public static void Dfs(int deep,int step){
if(deep>39)return;
if(deep==39){
if(step%2==0){
++count;
}
}else{
Dfs(deep+1,step+1);
Dfs(deep+2,step+1);
}
}
}
相关文章推荐
- Android的onLayout、layout方法讲解
- docker 配置hadoop问题
- elasticsearch RESTful搜索引擎-安装
- uva10827 - Maximum sum on a torus(最大子矩阵和变形)
- Compound Words
- AppDelegate生命周期
- StackExchange.Redis的使用
- 关于数组以及c#学习问题
- CODE[VS] 1219 骑士游历
- 灾后重建题解
- 【codevs1906】最长递增子序列问题 最大流
- hznu1858 至少选k个点框起来的最小正方形的边长
- python BDD 框架之lettuce
- 线程 interrupt() ,join(),synchronized()的基本用法
- 【BZOJ1034】[ZJOI2008]泡泡堂BNB【贪心】【田忌赛马】
- elasticsearch java api 创建客户端连接(Transport Client)
- Android View原理
- 容器的综合应用--文本查询程序
- 分类目录打不开?伪静态问题!
- UI sigment的属性和方法及案例