递归算法

递归算法
递归算法基本思想就是自己调用自己，关键是
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)执行完毕后，再执行输出语句。