第39级台阶:
题目描述:
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
站在台阶前,他突然又想着一个问题:
如我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
输出格式:
输出一个整数
解题思路:
这道题用递归来将左右脚上台阶排列出来 记录每一次偶数步达到顶的下标即可,详情代码如下
//第39级台阶
public class Main04 {
static int count = 0;
public static void main(String[] args) {
x(0, 0);
System.out.println(count);
}
public static void x(int bs, int tj) {
if (tj > 39)
return;//出口
if (tj == 39) {
if (bs % 2 == 0) {//偶数步结束
count++;//走法加一
}
return;
}
x(bs + 1, tj + 1);//左脚
x(bs + 1, tj + 2);//右脚
}
}