算法设计笔记（十二）递归树

概念：
1、递归树是迭代计算的模型。
2、递归树的生成过程与迭代过程一致。
3、递归树上所有项恰好是迭代之后产生和式中的项。
4、对递归树上的项求和就是迭代后方程的解。

二层子树的例子
递归树的生成规则
1、初始时递归树只有根节点，其值为W（n）
2、不断连续下述过程
将函数项叶节点的迭代式W（m）表示成二层子树用子树替代该叶节点
3、继续递归树的生成，直到树中无行数项为止

递归树的生成实例

**递归树

递归树上量的求和