首页 > 技术文章 > 5.简单理解递归思想

lvjing 2018-08-23 16:46 原文

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

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

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

推荐阅读