5.5 广义表的递归算法

01广义表


1、递归函数结构清晰、程序易读,且容易证明正确性,因此是程序设计的有力工具。

2、有时递归函数的执行效率很低,因此使用递归应该扬长避短。在程序设计中,不应该一味追求递归。

3、如果一个问题的求解过程有明显的递推规律,我们也很容易写出它的递推过程,则不必要使用递归。

4、以广义表为例,如何利用分治法进行递归算法设计。通常可以先写出问题求解的递归定义,和第二数学归纳法类似,递归定义由基本项和归纳项两部分组成。

5、递归定义的基本项描述了一个或几个递归过程的终结状态。

6、广义表的深度定义为广义表中括弧的重数,是广义表的一种量度。

7、任何一个非空广义表均可分解成表头和表尾,反之,一对确定的表头和表尾可唯一确定一个广义表。

C语言 | 选择1或2调用max或min mp.weixin.qq.com图标

文章来源: zhuanlan.zhihu.com,作者:,版权归原作者所有,如需转载,请联系作者。

原文链接:zhuanlan.zhihu.com/p/337456445

(完)