5.5 廣義表的遞歸算法

5.5 廣義表的遞歸算法

古代的劍客們與

對手相逢時，無

論對手多麼強大，

明知不敵，也要亮出本身的劍！

01

廣義表

一、遞歸函數結構清晰、程序易讀，且容易證實正確性，所以是程序設計的有力工具。

二、有時遞歸函數的執行效率很低，所以使用遞歸應該揚長避短。在程序設計中，不該該一味追求遞歸。

三、若是一個問題的求解過程有明顯的遞推規律，咱們也很容易寫出它的遞推過程，則沒必要要使用遞歸。

四、以廣義表爲例，如何利用分治法進行遞歸算法設計。一般能夠先寫出問題求解的遞歸定義，和第二數學概括法相似，遞歸定義由基本項和概括項兩部分組成。

五、遞歸定義的基本項描述了一個或幾個遞歸過程的終結狀態。

六、廣義表的深度定義爲廣義表中括弧的重數，是廣義表的一種量度。

七、任何一個非空廣義表都可分解成表頭和表尾，反之，一對肯定的表頭和表尾可惟一肯定一個廣義表。

若是您以爲本篇文章對您有做用，請轉發給更多的人，點一下好看就是對小編的最大支持！

有時候，正是那些意想不到之人，成就了無人能成之事。
——圖靈