遞歸算法

遞歸算法
遞歸算法基本思想就是自己調用自己，關鍵是
1、遞歸出口
2、逐步逼近出口

小例子

    public class Count  
    {  
        static void count(int n)               //遞歸方法  
        {  
            if (n<5)   
                count(n+1);   
            System.out.print("     "+n);  
        }   
        public static void main(String args[])  
        {  
            count(1);  
            System.out.println();  
        }  
    }  

輸出結果爲：
5 4 3 2 1
在執行count(5)的時候，count(4)、count(3)、count(2)、count(1)都沒有執行完畢，他們都是等到自己方法體中的count(n+1)執行完畢後，再執行輸出語句。