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