递归

递归就是符合条件的情况下自己调用自己。一个例子说明，阶乘。

n! = n*(n-1)

public class TTest {
    public static void main(String[] args) {
        int num = 4;
        System.out.println(factorial(num));
    }
    
    static int factorial(int n) {
        if (n==1) {
            return n;
        }else {
            return n*factorial(n-1);
        }
    }
}

上面的代码做一下验证，别让num小于等于0存在。为了代码简介好理解递归，没验证。

递归在实际开发中经常见，像递归遍历文件夹。