递归

递归：方法自己调用自己

递归的分类：

	直接递归：方法自身调用自己
	间接递归：A方法调用B方法，B方法调用C方法，C方法调用A方法。

注意：

• 递归一定要有条件限定，保证递归能够停下来，否则会发生栈内存溢出。
• 递归次数不能太多，否则也会发生栈内存溢出。
• 构造方法禁止递归。

内存溢出代码演示

• 没有条件限定，递归会发生异常：i方法在栈内一直调用i方法，导致栈内有无数个i方法，最后太多超出栈内存大小，就会导致内存溢出的错误。
  
• 递归次数太多也导致了内存溢出
  
• 构造方法是创建对象使用的，递归会导致内存中有无数个对象，所以会直接报错

递归

递归计算1~n之和
* 一直最大值为 n，最小值为 1
* 递归的结束条件：获取到1时结束
* 递归的目的：获取下一个数字（n - 1）

public class DiGui {
	public static void main(String[] args) {
		/*递归计算1~n之和
		 * 一直最大值为 n，最小值为 1 
		 * 递归的结束条件：获取到1时结束
		 * 递归的目的：获取下一个数字（n - 1）
		 */
		int s = sum(100);
		System.out.println(s);
	}

	private static int sum(int n){
		if (n == 1) {
			
			return 1;
		}
		return n + sum(n - 1);
		}
	}

使用递归求n 的阶乘

• n的阶乘：n! = n * ( n - 1 ) * … * 3 * 2 * 1

public class DiGui {
	public static void main(String[] args) {	
		int s = sum(5);
		System.out.println(s);
	}
	private static int sum(int n){
		if (n == 1) {			
			return 1;
		}
		return n * sum(n - 1);
		}
	}

使用递归遍历文件夹目录

import java.io.File;
public class DemoRecurison {
	public static void main(String[] args) {
		File file = new File("D:\\abc");
		getAllFile(file);//getAllFile是传递文件夹，遍历文件夹的方法
	}
	public static void getAllFile(File dir) {
		System.out.println(dir);//打印被遍历的目录名称
		File[] files = dir.listFiles();
		for (File f : files) {
			if (f.isDirectory()) {
				getAllFile(f);
			}else {
				System.out.println(f);//f是一个文件，可以直接打印				
			}
		}		
	}
}

• 只要**.java**类型的文件