文章标题

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);    }}

程序输出结果：

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