如果一个函数在内部不调用其它的函数，而是自己本身的话，这个函数就是递归函数。满足递归的条件： 有循环的内容 有跳出的条件递归默认是有递归深度要求的。
递归优缺点： 优点：代码简洁，好理解 缺点：占用内存大，运行速度慢
一般能用递归的，都能用循环解决，反之，不一定建议，使用循环来代替递归