递归的一些用法

    public static void main(String[] args) {
        getExeFile(new File("e:\\BaiduNetdiskDownload"));
    }
    
    public static void getExeFile(File file) {
        File[] files = file.listFiles(new MyExeFilter());
        for (File file2 : files) {
            if (file2.isDirectory()){
                getExeFile(file2);
            }else {
                System.out.println(file2);
            }
        }
    }

 

    //求阶乘,求和的递归使用要求输入的数为大于或等于0的
    public static void main(String[] args) {
        System.out.println(JieCheng(0));
        System.out.println(Sum(0));
    }
    
    public static long JieCheng(int n) {
        if(n==0) {
            return 1;
        }
        return n*JieCheng(n-1);
    }
    
    public static int Sum(int n) {
        
        if (n==0) {
            return 0;
        }
        return n+Sum(n-1);
    }
    //斐波那契数列
    public static int feiBo(int n) {
        if(n==1) {
            return 1;
        }
        if(n==2) {
            return 1;
        }
        return feiBo(n-1)+feiBo(n-2);
    }