Java中IO之递归

• 递归： 方法自己调用自己
• 递归的分类： 直接递归和简介递归
  　　　　直接递归是指方法自己调用自己
  　　　　简介递归可以简单描述为A方法调用B，B方法调用A
  　注意事项：递归一定要有条件限定，保证递归能够停下来，否则会造成栈内存溢出
  　　　　　　递归虽然有条件限定，但是递归次数不能太多，否则也会造成栈内存溢出
  　　　　　　构造方法禁止递归
  　递归的使用前提：当调用方法的时候，方法的主题不变，每次调用方法的参数不同，可以使用递归。

---

案例一、使用阶乘进行加法求和：

	public static int  Sum(int num) {
		if(num==1) {
			return 1;
		}
		return num+Sum(num-1);
	}

在main方法中调用：

		int sum=Sum(100);
		System.out.println(sum);//5050

从100开始反复调用Sum方法，并将每次的数值相加，直到num为一时，结束递归。

---

案例二、与加法递归步骤一样，如下所示：

	public static int Factorial(int num) {
		if(num==1) {
			return 1;
		}
		return num*Factorial(num-1);
		
	}

在main方法中调用：

		int nums=Factorial(10);
		System.out.println(nums);//3628800

---

案例三、定义一个方法，参数传递File类型的目录，方法中对目录进行遍历

	public static void getAllFiles(java.io.File dir) {
		System.out.println(dir);
		File[] files=dir.listFiles();
		for(File f:files) {
			if(f.isDirectory()) {
				getAllFiles(f);
				
				
			}else {
				System.out.println(f);
			}
			
		}
	}

在main方法中调用方法并运行，得到文件夹下的内容：

---

以上是我总结的递归问题，比较简单，如有错误，请批评指正！