5.5 广义表的递归算法

5.5 广义表的递归算法

古代的剑客们与

对手相逢时，无

论对手多么强大，

明知不敌，也要亮出本身的剑！

01

广义表

一、递归函数结构清晰、程序易读，且容易证实正确性，所以是程序设计的有力工具。

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

三、若是一个问题的求解过程有明显的递推规律，咱们也很容易写出它的递推过程，则没必要要使用递归。

四、以广义表为例，如何利用分治法进行递归算法设计。一般能够先写出问题求解的递归定义，和第二数学概括法相似，递归定义由基本项和概括项两部分组成。

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

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

七、任何一个非空广义表都可分解成表头和表尾，反之，一对肯定的表头和表尾可惟一肯定一个广义表。

若是您以为本篇文章对您有做用，请转发给更多的人，点一下好看就是对小编的最大支持！

有时候，正是那些意想不到之人，成就了无人能成之事。
——图灵