public static void main(String[] args) {
    test();
}

// 定義一個方法
public static void test() {
    // 直接遞歸方法內(nèi)部調(diào)用自己
    test();
}

public static void main(String[] args) {
    test1();
}

public static void test1 () {
    // 間接遞歸, 方法內(nèi)部調(diào)用其他方法, 其他方法再調(diào)用此方法
    test2();
}

private static void test2() {
    test1();
}

public static void main(String[] args) {
    System.out.println(f(5));
}

public static int f(int num) {
    if (num == 1) {
        return 1;
    } else {
        return num * f(num - 1);
    }
}

public static void main(String[] args) {
    System.out.println(sum(100));
}

public static int sum(int num) {
    if (num == 1) {
        return 1;
    } else {
        return num + sum(num - 1);
    }
}

public static void main(String[] args) {
    System.out.println(foo(1));
}

public static int foo(int n) {
    if (n == 10) {
        return 1;
    } else {
        return 2 * foo(n + 1) + 2;
    }
}

public class RecursionDemo5 {
    public static void main(String[] args) {
        findFile("demo2.txt", new File("/Users/chenyq/Documents/file_test"));
    }

    /**
     * @param name 搜索的文件名
     * @param dir 搜索的目錄
     * @return
     */
    public static void findFile(String name, File dir) {
        // 判斷目錄是否為空
        if (dir != null && dir.isDirectory()) {
            // 獲取目錄下的一級文件數(shù)組
            File[] files = dir.listFiles();
            // 判斷數(shù)組是否有內(nèi)容
            if (files != null && files.length > 0) {
                // 不為空則遍歷數(shù)組
                for (File file : files) {
                    // 判斷是文件還是文件夾
                    if (file.isFile()) {
                        // 判斷當(dāng)前文件是否是要查找的文件
                        if (file.getName().contains(name)) {
                            System.out.println("文件路徑是: " + file.getAbsolutePath());
                            return;
                        }
                    } else {
                      	// 遞歸查找子目錄
                        findFile(name, file);
                    }
                }
            }
        } else {
            System.out.println("請輸入正確的目錄!");
        }
    }
}