いくつかのテーマを再帰する


よくある再帰問題は、階乗を求める、フィボナッチ数列、フォルダを巡るなど、今日はこれだけまとめてから追加します.
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"));
	}

}