IO流--递归

1 递归

定义：方法自己调用自己
（1）递归的本质就是方法重复利用，但是每次方法调用的参数都会发生变化。
（2）使用递归一定要给出跳出方法条件，否则会出现栈溢出StackOverflowError
（3）使用递归时，方法调用次数过多也容易造成栈溢出溢出。

public static void main(String[] args) {
		int sum = getSum(4);
		System.out.println(sum);
	}
	//	求1-4的和使用递归的思想 
	public static int getSum(int num){
		if(num ==1){
			return 1;
		}
		return num+getSum(num-1);
	}
	/*	执行步骤：
	 * (1)执行getSum(4)进栈，num=4 ----> 4+getSum(3)
	 * (2)执行getSum(3)进栈，num=3 ----> 3+getSum(2)
	 * (3)执行getSum(2)进栈，num=2 ----> 2+getSum(1)
	 * (4)执行getSum(1)进栈，num=1 ----> return  1;
	 *  ruturn 1返回到getSun(1) = 1;return (2+1)返回到getSum(2) = 3;
	 *  return (3+3)返回到getSum(3);return (4+6)返回到getSum(4) = 10
	 *  则int sum = 10。
	 * 	
	 */
}

2 需求：获取当前目录下的子目录中的所有内容

public static void main(String[] args) {
	/*	需求：获取当前目录下的子目录中的所有内容
	 *思路：
	 *	1.在遍历当前目录时，会获取到当前的所有文件以及文件夹
	 *	2.要遍历子目录需要对获取到的当前的file对象进行判断，只能是文件夹才可
	 *		以做为子目录才能够继续遍历 	
	 */
		//	创建File对象
		File dir = new File("D:\\Eclipse\\workspace");	
		listAll(dir);
	}
	//	封装方法
	public static void listAll(File dir){
		//	返回当前目录下的所有文件及文件夹
		File [] files = dir.listFiles();
		for(File file :files){
			//判断当前迭代的file对象是否是目录，如果是目录，则继续迭代
			if(file.isDirectory()){
				System.out.println("文件夹"+file.getName());
				listAll(file);
			}else{
				System.out.println("文件"+file.getName());
			}
		}
	}
}
``