IO流-File对象-递归

递归

1. 什么是递归？

函数自身直接或间接的调用到了自身

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

简单示例：

public class DiGuiDemo {
	public static void main(String[] args) {
		show();
	}
	public static void show(){
		method();
	}
	public static void method(){
		show();
	}
}

2. 注意：

1) 递归一定要明确条件，否则容易栈内存溢出

 代码：

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

输出结果：110