如果一个函数在内部不调用其它的函数，而是自己本身的话，这个函数就是递归函数。

满足递归的条件：

有循环的内容

有跳出的条件

递归默认是有递归深度要求的。

递归优缺点：

优点：代码简洁，好理解

缺点：占用内存大，运行速度慢

一般能用递归的，都能用循环解决，反之，不一定

建议，使用循环来代替递归