Java方法递归的形式和常见递归算法(方法递归结合File类查找文件)

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

// 定义一个方法
public static void test() {
    // 直接递归方法内部调用自己
    test();
}

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

public static void test1 () {
    // 间接递归, 方法内部调用其他方法, 其他方法再调用此方法
    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()) {
            // 获取目录下的一级文件数组
            File[] files = dir.listFiles();
            // 判断数组是否有内容
            if (files != null && files.length > 0) {
                // 不为空则遍历数组
                for (File file : files) {
                    // 判断是文件还是文件夹
                    if (file.isFile()) {
                        // 判断当前文件是否是要查找的文件
                        if (file.getName().contains(name)) {
                            System.out.println("文件路径是: " + file.getAbsolutePath());
                            return;
                        }
                    } else {
                      	// 递归查找子目录
                        findFile(name, file);
                    }
                }
            }
        } else {
            System.out.println("请输入正确的目录!");
        }
    }
}