java - 通过递归打印你可以爬楼梯的总数

Question

我想编写代码来打印您可以使用一步、一次两步或一次三步爬楼梯的总数。

我的代码是

public static int math(int n ){


        if (n==0){
            return 0;

        }
        else if (n==1){
       return 1;

        }    
        else return math(n-1)+math(n-2);
    }

但是我的代码没有给我正确的输出。还有别的办法吗？

Answer 1

这里的问题是您的基本案例没有意义。如果还剩 0 步，则只有一种方法可以爬上去。您的基本案例表明，如果有 0 种方式，那么就有 0 种攀登方式。

此外，在这种情况下您不需要 else 语句来调用递归情况。如果没有在顶部调用 return 语句，该方法应该到达那里。

int climb(int a){       
   if(a <= 2)          
       return a;       
   return climb(a-1)+climb(a-2);
}

这是一次 2 个步骤的代码。您一次计算出 3 个步骤...