首页 > 精选知识 > > 正文
2023-10-06 16:00:37

递归的概念和特点(递归有什么特点)

导读 大家好,小百来为大家解答以上的问题。递归的概念和特点,递归有什么特点这个很多人还不知道,现在让我们一起来看看吧!1、递归函数的特点:

大家好,小百来为大家解答以上的问题。递归的概念和特点,递归有什么特点这个很多人还不知道,现在让我们一起来看看吧!

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

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

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

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

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