文章标题

JAVA中的递归

定义：函数直接或间接地调用了自身

public static void show(){

        method();

    }
    public static void method(){
        show();
    }

一个功能在被重复使用，并每次使用时，参与运算的结果和上一次调用有关。 这时可以用递归来解决问题。

注意：

1. 递归一定明确条件。否则容易栈溢出。

2. 注意一下递归的次数。

下面看一个递归的例子

public class DiGuiDemo {
    public static void main(String[] args) {
        toBin(6);
    }
    public static void toBin(int num){
        if(num>0){
            toBin(num/2);
            System.out.println(num%2);  
        }
    }

程序输出结果：

如果改变了toBin()的if语句中的顺序，那么输出结果将发生改变

public class DiGuiDemo {
    public static void main(String[] args) {
        toBin(6);
    }
    public static void toBin(int num){
        if(num>0){
            System.out.println(num%2);
            toBin(num/2);   
        }
    }

程序输出结果：

输出结果的不同可以这样解释

当sop在前时，首先在控制台上打印num%2的结果，然后再次调用自身依然先打印。这样直到if语句结束，最后一次调用的方法出栈，然后往前依次出栈。当sop在toBin(num%2)后时，每次的toBin(num%2)都在调用本身，这句并没有结束所以没有执行后面的sop。直到if语句结束时，最后一次调用打印结果后出栈，但是前一次调用时的sop语句还没有执行。这样依次向前执行sop就会出现输出结果的不同。

下面再看另外一个简单的例子：在控制台上打印整数和

public class DiGuiDemo {

    /**
     * @param args
     */
    public static void main(String[] args) {
        int sum = getSum(5);
        System.out.println(sum);
    }
    public static int getSum(int num){
        if(num==1)
            return 1;   
        return num+getSum(num-1);
    }
}

程序输出结果：

本人是菜鸟一枚，当做学习笔记第一次写博客。谢谢各路大咖驻足审阅