遞歸幾種題目

常見的遞歸題目有：求階乘、斐波那契數列、遍歷文件夾等，今天先總結這麼多，以後再加。

package com.zhou;

import java.io.File;

/**
 * 遞歸題目
 * 
 * @author user
 * 
 */
public class Recursion {

	/**
	 * 遞歸算階乘
	 * 
	 * @param n
	 * @return 第n個數的階乘
	 */
	public int factorial(int n)
	{
		if (1 == n)
		{
			return 1;
		} else
		{
			return n * factorial(n - 1);
		}
	}

	/**
	 * 遞歸求斐波那契數列；
	 * 
	 * @param n
	 *            第幾個數
	 * @return 第n個斐波那契數；
	 */
	public int fibonacci(int n)
	{
		if (1 == n || 2 == n)
		{
			return 1;
		} else
		{
			return fibonacci(n - 1) + fibonacci(n - 2);
		}
	}

	/**
	 * 遞歸刪除某個目錄下所有文件；
	 * 
	 * @param file
	 */
	public void deleteFiles(File file)
	{
		if (file.isFile() || file.list().length == 0)
		{
			file.delete();
		} else
		{
			File[] files = file.listFiles();
			for (File f : files)
			{
				deleteFiles(f);
				f.delete();// 如果f是文件夾，再刪除f中所有文件後，再把f刪除掉；
			}
			// file.delete(); 加上這句會刪除這個目錄；
		}
	}

	public static void main(String[] args)
	{
		Recursion r = new Recursion();
		System.out.println(r.factorial(5));
		System.out.println(r.fibonacci(8));

		r.deleteFiles(new File("D:/PushPull3"));
	}

}