“Java 递归”总结

[color=red]递归（Recursion）：就是方法调用自身。对于递归来说，一定有一个出口，让递归结束，只有这样才能保证不出现死循环[/color]。

递归的代码很容易出错，很难调试。


下面是一个简单的递归实例：

package com.shengshiyuan.recursion;

public class Test1 {

	// 循环方式计算阶乘，又叫做迭代的方式(普通方式)
	public int compute(int number) {
		int result = 1;

		for (int i = number; i > 0; i--) {
			result *= i;
		}
		return result;
	}

	// 使用递归方式计算阶乘【重点】
	public int compute2(int number) {
		if (1 == number) {
			return 1;
		} else {
			return number * compute2(number - 1);
		}

	}

	// 测试类
	public static void main(String[] args) {
		Test1 test1 = new Test1();

		System.out.println(test1.compute2(5));
	}
}

最著名的有“斐波那契额数列”。我们这里想要研究的是比如给定一个位置，比如我想要知道斐波那契额数列第20个数是多少。我们下面用递归实现获得此数列第n个数的值：

package com.shengshiyuan.recursion;

public class Fab {
	// 使用递归计算斐波那契数列
	// n表示斐波那契额数列的第几个数
	public int compute(int n) {

		// 递归出口
		if (1 == n || 2 == n) {
			return 1;
		} else {
			return compute(n - 1) + compute(n - 2);
		}
	}

	// 测试类
	public static void main(String[] args) {
		Fab f = new Fab();
		System.out.println(f.compute(9));
	}
}

使用File类的delete()方法删除一个目录的时候，如果这个目录里面包含了目录或文件，这个目录是删不掉的，这个目录必须是一个空的才能被删除。但实际情况中很多时候我们需要删除非空的目录，这种情况下就必须使用递归来实现了，其他方式没法实现，代码如下：

package com.shengshiyuan.recursion;

import java.io.File;

public class FileTest9 {

	/**
	 * 递归删除非空的目录(删除里面还包含目录或文件的目录)
	 * 方法: deleteAll <br>
	 * 描述: TODO <br>
	 * 作者: 
	 * 时间: Nov 7, 2013 4:57:20 PM
	 * @param file
	 */
	public static void deleteAll(File file) {
		// 出口点，当前目录为一个文件或当前目录是一个空的文件夹，直接把它删除掉就完事了
		if (file.isFile() || file.list().length == 0) {
			file.delete();
		} else {
			File[] files = file.listFiles();
			for (File f : files) {
				// 再次递归删除里面的东西
				deleteAll(f);
				// 把里面的东西都删除掉了然后把自己再删掉
				f.delete();
			}
		}
	}

	// 测试类
	public static void main(String[] args) {
		File file = new File("C:/a");
		FileTest9 test = new FileTest9();
		test.deleteAll(file);
	}
}

作业详解：给定任意一个目录，以树形方式展现出该目录中的所有子目录和文件。另外，
在展现的时候将目录排在上面，文件排在下面。每一层要加上缩进。 使用递归实现

下面是老师做样板代码（这个作业有点难，有时间的时候研究看看）：

package com.shengshiyuan.recursion;

import java.io.File;
import java.util.ArrayList;

public class ListAllTest {

	// 用于判断目录或文件所处的层次
	private static int time;

	// 递归处理方法
	public static void deepList(File file) {
		// 递归出口，当前目录是文件或当前目录是空的
		if (file.isFile() || file.listFiles().length == 0) {
			// time = 0;
			return;
		} else {
			File[] files = file.listFiles();
			files = sort(files);// 排完序的数组
			for (File f : files) {
				StringBuffer output = new StringBuffer();
				if (f.isFile()) {
					output.append(getTabs(time));
					output.append(f.getName());
				} else {
					output.append(getTabs(time));
					output.append(f.getName());

				}

				// 打印目录结构
				System.out.println(output);

				// f是目录
				if (f.isDirectory()) {
					time++;
					deepList(f);
					time--;
				}
			}
		}

	}

	// 整理文件数组，使得目录排在文件之前
	private static File[] sort(File[] files) {
		ArrayList<File> sorted = new ArrayList<File>();
		// 寻找到所有的目录
		for (File f : files) {
			if (f.isDirectory()) {
				sorted.add(f);
			}
		}

		// 寻找到所有的文件
		for (File f : files) {
			if (f.isFile()) {
				sorted.add(f);
			}
		}
		return sorted.toArray(new File[files.length]);
	}

	// 判断需要加多少tab(缩进)的方法
	private static String getTabs(int time) {
		StringBuffer buffer = new StringBuffer();
		for (int i = 0; i < time; i++) {
			// "\t"为tab键的表示
			buffer.append("\t");
		}
		return buffer.toString();
	}

	public static void main(String[] args) {
		deepList(new File("C:\\a"));
	}
}