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

概念： 1、递归树是迭代计算的模型。 2、递归树的生成过程与迭代过程一致。 3、递归树上所有项恰好是迭代之后产生和式中的项。 4、对递归树上的项求和就是迭代后方程的解。 二层子树的例子 递归树的生成规则 1、初始时递归树只有根节点，其值为W（n） 2、不断连续下述过程 将函数项叶节点的迭代式W（m）表示成二层子树用子树替代该叶节点 3、继续递归树的生成，直到树中无行数项为止 递归树的生成实例 **

>>阅读原文<<