JAVA的递归算法


public class aaa {
    public static void main(String[] args) {
          System.out.println(mutiply(5));
    }
    
    static int mutiply(int n){
        if(n == 0 || n == 1){
            return 1;
        } else {
            return n*mutiply(n -1);
        }
    }
    //第一次計算  5 * mutiply(4)
    //第二次計算  4 * mutiply(3)
    //第三次計算  3 * mutiply(2)
    //第四次計算  2 * mutiply(1)
    //開始向上返回
    //(2*1)
    //(3*(2*1))
    //(4*(3*(2*1)))
    //(5*(4*(3*(2*1)))) = 120
    
}


你可能感兴趣的:(java,递归算法)