5.简单理解递归思想

如果一个函数在内部不调用其它的函数,而是自己本身的话,这个函数就是递归函数。
满足递归的条件:
有循环的内容
有跳出的条件
递归默认是有递归深度要求的。

递归优缺点:
优点:代码简洁,好理解
缺点:占用内存大,运行速度慢

一般能用递归的,都能用循环解决,反之,不一定
建议,使用循环来代替递归

原文地址:https://www.cnblogs.com/lvjing/p/9524765.html