递归案例分享

static void Main(string[] args) 
 ...{ 
int[] num=new int[30]; 
num[0]=1; 
num[1]=1; 
int first=num[0]; 
int second=num[1]; 
for (int i = 2; i < num.Length; i++) 
...{ 
 num[i] = first + second; 
 first = second; 
 second = num[i]; 
} 
Console.WriteLine(num[29]); 
Console.ReadLine(); 
 } 

static void Main(string[] args) 
 ...{ 

Console.WriteLine(Process1(30)); 
Console.ReadLine();  
 } 
 public static int Process1(int i) 
 ...{ 

//计算数组{1,1,2,3,5,8.......} 第30位值 
if (i == 0) return 0; 
if (i == 1) return 1; 
else
return Process1(i - 1) + Process1(i - 2); 
} 

// 阶乘
public class Factorial {
    public static void main(String[] args) {
        System.out.println(factorial(6));
    }
    public static int factorial(int n) {
        // 出口点
        if (1==n) {
            return 1;
        } else {
            return n * factorial(n - 1);
        }
    }
}
// 斐波那契数列
public class Fibonacci {
    public static void main(String[] args) {
        System.out.println(fibonacci(6));
    }
    //  斐波那契数列：(从第三项开始,后一项都是前两项的和)
    //  1  1  2  3  5  8  13 ......
    public static int fibonacci(int n) {
        // 出口点
        if (1==n || 2==n) {
            return 1;
        } else {
            return fibonacci(n-1) + fibonacci(n-2);
        }
    }
} 
// 遍历一个目录下的所有文件
public class FileList {
    private static List<String> fileNameList = new ArrayList<String>();
    public static void main(String[] args) {
        String dir = "D://360Rec";
        File file = new File(dir);
        addAll(file);
        for (String name : fileNameList) {
            System.out.println(name);
        }
    }
    public static void addAll(File file) {
        // 出口点: 是文件或者是空目录
        if (file.isFile() || file.list().length==0) {
            fileNameList.add(file.getName());
        } else {
            File [] files = file.listFiles();
            for (File f : files) {
                addAll(f);
                if (f.isDirectory() && f.list().length!=0) {
                    fileNameList.add(f.getName());
                }
            }
        }
    }
}