递归

关于递归：方法自己调用自己
递归分为两种，一种是直接递归，一种是间接递归。
直接递归称为方法自己调用自己
间接递归称为可以A方法调用B方法，B方法调用A方法
注意事项：1、递归一定要有条件的限定，保证递归能够停下来，否则会发生栈溢出
2、在递归中虽然有条件的限定但是递归的次数不能太多，否则也会发生栈溢出
3、构造方法禁止递归
递归的使用前提：当调用方法时，方法的主体不变，每次调用方法的参数不同，可以使用递归
习：使用递归计算1~n之间的和
定义一个方法使用递归计算1~n之间的和
n+(n-1)+(n-2)+…+1已知最大：n。最小：1
使用递归必须明确：1、递归条件结束条件，获取到1.2、递归的目的：获取下一个被加的数字（n-1）

public class demo01 {
    public static void main(String[] args) {
        int s=sum(100);
        System.out.println(s);
    }
    public static int sum(int i){
        if (i==1){
            return 1;
        }
        return i+sum(i-1);
    }
}

练习

import java.io.File;
/*目录搜索，无论判断多少级目录，所以使用递归
* 搜索含有“.java”的文件*/
public class demo02 {
    public static void main(String[] args) {
        File f1=new File("C:\\Users\\ASUS\\Desktop\\其他文件");
        getAllFile(f1);
    }
    public static void getAllFile(File d){
        File [] f1=d.listFiles();
        for(File s1:f1){
            if(s1.isDirectory()){//File得到的对象进行判断是否是文件夹，
                getAllFile(s1);//我们发现getAllFile方法就是传递文件夹遍历文件夹的方法，所以直接调用getAllFile即可递归
            }else {/*s是一个文件，直接打印文件即可。由于我们只要.java结尾的文件
            1、我们要把File对象s转换成字符串对象可以用到三个方法
            String name=s.getName();返回的只是一个最后的名字
            String path=s.getPath();
            String s=s.toString()*/
                String s=s1.toString();
                //调用String类中的方法endsWith()判断字符串是否是以.java结尾
                boolean b=s.endsWith(".java");
                if(b){
                System.out.println(s);//如果s是一个文件夹直接打开即可
                }
            }
        }
    }
}