文章标题

JAVA中的递归

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

public static void show(){

method();

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

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

注意：

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

注意一下递归的次数。

下面看一个递归的例子

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

程序输出结果：



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