Java语法-递归

1、什么是直接递归？什么是间接递归？

直接递归是A方法调用A方法；
间接递归是A方法调用B方法，B方法又回头调用A方法；

2、使用递归必须明确的前提是什么？

（1）递归的结束条件；
（2）递归的目的；

3、在1~n 累加和的题目中，递归的目的是获取下一个被加的数字（n-1），如何理解？

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

这里递归的目的等同于已经在A方法中被调用的A方法的作用 —— sum(n-1)；
并不是 return 后面的 n+sum(n-1) 或者 sum(n);

4、实现递归打印多层目录

public class test {
   
    public static void main(String[] args) {
   
        File file = new File("C:\\Users\\SDU214\\Desktop\\论文");
        getAllFiles(file);

    }

    public static void getAllFiles(File file)