环球视讯！递归的优缺点_递归有什么特点

(相关资料图)

1、递归函数的特点: 函数定义中直接或间接地调用了本函数,必定存在可使递归调用终止的条件,否则导致出现无限递归。

2、函数定义中所具有的这些特点是判断函数是否为递归函数的基本要素。

3、换言之，能用递归解决的问题通常具有两个特点：1 有退出条件2 外层需要用到内层算出的结果(也可能是内层需要外层的计算结果，但比较少见)最难的地方是找出外层利用内层结果的方法，这往往需要在思考问题的过程中发现规律，纸笔是不可缺少的。

4、另外退出条件需要拿捏准确，这也是一个容易出错的地方。

本文到此分享完毕，希望对大家有所帮助。