递归

递归

递归指的是方法自己调用自己。

需要注意两个问题
1.方法调用一定要有出口
2.调用的次数不能过多

递归求和

/*
   需求：求1~5之间的和
   假设：f(n)表示求n以内的和
        f(1) = 1
        f(2) = f(1) + 2
        f(3) = f(2) + 3
        f(4) = f(3) + 4
        f(5) = f(4) + 5
        ...
        f(n) = f(n-1)+n
 */
public class DiguiDemo1 {
    public static void main(String[] args) {
        int sum = getSum(5);
        System.out.println(sum);
    }

    //求n以内的和
    public static int getSum(int n) {
        if (n == 1) {
            return 1;
        } else {
            return getSum(n - 1) + n;
        }
    }
}

 

递归求斐波那契数列

/*
   需求：求斐波那契数列中的第n个数是多少？
        1   1   2   3   5   8   13  21  34  55....
   规律：
        第一个数和第二个数都是1
        从第三个数开始，每一个数字是前面两个数字之和

   假设：f(n)表示数列中的第n个数的值
        f(1) = 1
        f(2) = 1
        f(3) = f(1)+f(2)
        f(4) = f(2)+f(3)
        ...
        f(n) = f(n-2)+f(n-1)
 */
public class DiguiDemo2 {
    public static void main(String[] args) {

        int num = getNum(10);
        System.out.println(num);
    }

    //求斐波那契数列的第n个数
    public static int getNum(int n) {
        if(n==1 || n==2){
            return 1;
        }else{
            return getNum(n-2) + getNum(n-1);
        }
    }
}

 

求阶乘

求1~10的阶乘，使用递归来做。
    10！=10*9*8*7*6*5*4*3*2*1
    /*
    假设f(n)就表示求1~n之间乘积
    f(1)=1;
    f(2)=f(1)*2;
    f(3)=f(2)*3;
    f(4)=f(3)*4;
    f(5)=f(4)*5;
    ...
    f(n)=f(n-1)+n;
    */
    //getSum方法就表示求1~n的和
    public static int getSum(int n){
        if(n==1){
            return 1;
        }else{
            return getSum(n-1)*n;
        }
    }

 

文件夹的遍历

遍历指定目录下所有的.java文件(包括子目录的)       
    //遍历输出指定目录下所有的.java文件
    public static void printJavaFile(File dir){
        if(dir.isDirctory()){
            //获取dir目录下所有的子文件和子目录
            File[] files=dir.listFiles();
            for(File file:files){
                //如果file是文件
                if(file.isFile()){
                    //如果文件名是.java文件，就输出
                    if(file.getName().endsWith(".java")){
                        System.out.println(file);
                    }
                }
                //如果file是目录
                if(file.isDirectory()){
                    //递归调用，继续获取file目录下所有的子文件和子目录
                    printJavaFile(file);
                }
            }
        }
    }
    
练习5：遍历指定目录下所有的.java文件(包括子目录的)   
    要求：使用文件过滤器来做
       //遍历指定目录下所有的.java文件(包括子目录的)
​
    public static void  getJavaFile(File dir){
        //判断dir是否为目录
        if(dir.isDirectory()){
            //过滤获取当前目录下所有的.java文件和子目录(文件过滤器)
            File[] files = dir.listFiles(pathname -> {
                if (pathname.getName().endsWith(".java") || pathname.isDirectory()) {
                    return true;
                }
                return false;
            });
​
            //遍历files数组
            for (File file : files) {
                //如果是文件，直接输出（因为上面已经过滤了）
                if(file.isFile()){
                    System.out.println(file);
​
                }
                //如果是文件夹继续递归
                else if(file.isDirectory()){
                    getJavaFile(file);
                }
            }
        }
    }
​​​​​​​​​​​​​