问题

n个台阶走法问题, 已知可以一次一个台阶,一次两个台阶,一次三个台阶。 那么n个台阶有多少种走法?

问题分析步骤

  1. n个台阶的走法为n-1个台阶走法+1,1=走一个台阶
  2. 最后一步的走法可以是题目中的三类
  3. 那么最后的结果必然是,最后的方案是一步、两步、或者三步,走法的和即为结果
  4. 最小边界, 只有一个台阶,两个台阶,三个台阶
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
public static int nTJ(int n) {
if (n == 1) {
return 1;
}
if (n == 2) {
return 2;
}
if (n == 3) {
return 4;
}
if (n > 3) {
return nTJ(n - 1) + nTJ(n - 2) + nTJ(n - 3);
}
return 0;
}

代码:C6nTJ.java


版权声明:本文为博主原创文章,未经允许不得转载。