java 遞歸詳解

　　 遞歸算法是一種直接或間接地調用自身的算法。在計算機編寫程序中，遞歸算法對解決一大類問題是十分有效的，它往往使算法的描述簡潔而且易於理解.

　　遞歸的分類:
　　　　遞歸分為兩種，直接遞歸和間接遞歸。
　　　　直接遞歸稱為方法自身調用自己。
　　　　間接遞歸可以A方法調用B方法，B方法調用C方法，C方法調用A方法。

　　　　for循環實現99乘法表

public class test99 {
    public static void main( String[] args ) {
        for (int i=1;i<=9;i++){
            for (int j=1;j<=i;j++){
                System.out.print(j+" * "+i+ " = "+(i*j) +" ");
            }
        }
    }
}

遞歸實現99乘法表

public class diguidemo {
    public static void main( String[] args ) {
        digui(9);
    }
    private static void digui( int i ) {
        if (i==1){
            System.out.println("1*1=1");
        }else {
            digui(i-1);
            for (int j=1;j<=1;j++){
                System.out.print(j + "*" + i + "=" + j * i + " ");

            }
        }
    }
}

 

 

遞歸求和

public class diguiqiuhe {
    public static void main( String[] args ) {
        int num=5;
        int sum=getSum(num);
        System.out.println(sum);
    }

    private static int getSum( int num ) {
        if (num==1){
            return 1;
        }
        return  num+getSum(num-1);
    }
}