递归 实例

 

 

/**

 * 用于熟悉递归

 * 简单的阶乘、斐波那契额数列、删除文件（包括文件夹）、访问文件（输出文件按树状输出）

 * 

 * @author wangzhu

 */

import java.io.File;

import java.util.Iterator;

import java.util.TreeSet;



public class Deno {



	/**

	 * @param args

	 */

	public static void main(String[] args) {

		System.out.println(factorial(5));

		for (int i = 1; i < 10; i++) {

			System.out.println(fibonacci(i));

		}

		String fileString = "E:/ceshi";

		printDir(new File(fileString), 0);

		printTreeFile(new File(fileString), 0);

	}



	/**

	 * 阶乘 n!=n*(n-1)*...*2*1 f(x)=x*f(x-1)

	 * 

	 * @param number

	 * @return

	 */

	public static int factorial(int number) {

		if (1 == number) {

			return 1;

		}

		int temp = factorial(number - 1);

		return number * temp;

	}



	/**

	 * 斐波那契数列 a[n]=a[n-1]+a[n-2](a[1]=1,a[2]=1)

	 * 

	 * @param number

	 * @return

	 */

	public static int fibonacci(int number) {

		if (1 == number || 2 == number) {

			return 1;

		}

		return fibonacci(number - 1) + fibonacci(number - 2);

	}



	/**

	 * 删除某文件下的所有文件

	 * 

	 * @param file

	 */

	public static void deleteAll(File file) {

		if (file.isFile() || 0 == file.list().length) {

			file.delete();

			return;

		}

		for (File f : file.listFiles()) {

			// 删除wenjianf下的所有文件

			deleteAll(f);

			// 最后删除自己，只有空的文件夹（目录）才可以被删除，否则出错

			f.delete();

		}

	}



	/**

	 * 按默认的读取方式输出某文件下的所有文件名，桉树状输出

	 * 

	 * @param file

	 * @param k

	 */

	public static void printTreeFile(File file, int k) {

		for (File f : file.listFiles()) {

			for (int i = 0; i <= k; i++) {

				System.out.print("\t");

			}

			System.out.println(f.getName());

			if (f.isDirectory()) {

				printTreeFile(f, ++k);

			}

		}

	}



	/**

	 * 输出目录与文件 现有文件再是目录，按树状输出

	 * 

	 * @param file

	 * @param k

	 */

	public static void printDir(File file, int k) {

		File[] files = file.listFiles();

		TreeSet<HelperFile> ts = new TreeSet<HelperFile>();

		HelperFile hf = null;

		for (File f : files) {

			hf = new HelperFile(f);

			ts.add(hf);

		}

		Iterator<HelperFile> it = ts.iterator();

		while (it.hasNext()) {

			hf = it.next();

			for (int i = 0; i <= k; i++) {

				System.out.print("\t");

			}

			if (hf.file.isFile()) {

				System.out.println(hf.file.getName());

			} else {

				System.out.println(hf.file.getName());

				printDir(hf.file, ++k);

			}

		}

	}

}



class HelperFile implements Comparable<HelperFile> {

	File file;



	public HelperFile(File file) {

		this.file = file;

	}



	@Override

	public int compareTo(HelperFile hf) {

		if (hf.file.isDirectory()) {

			if (this.file.isDirectory()) {

				return this.file.getName().compareTo(hf.file.getName());

			}

			return -1;

		}

		return 1;

	}



}