算法設計筆記（十二）遞歸樹

概念： 1、遞歸樹是迭代計算的模型。 2、遞歸樹的生成過程與迭代過程一致。 3、遞歸樹上所有項恰好是迭代之後產生和式中的項。 4、對遞歸樹上的項求和就是迭代後方程的解。 二層子樹的例子 遞歸樹的生成規則 1、初始時遞歸樹只有根節點，其值爲W（n） 2、不斷連續下述過程 將函數項葉節點的迭代式W（m）表示成二層子樹用子樹替代該葉節點 3、繼續遞歸樹的生成，直到樹中無行數項爲止 遞歸樹的生成實例 **

>>阅读原文<<