概念：
1、递归树是迭代计算的模型。
2、递归树的生成过程与迭代过程一致。
3、递归树上所有项恰好是迭代之后产生和式中的项。
4、对递归树上的项求和就是迭代后方程的解。
二层子树的例子
递归树的生成规则
1、初始时递归树只有根节点，其值为W（n）
2、不断连续下述过程
将函数项叶节点的迭代式W（m）表示成二层子树用子树替代该叶节点
3、继续递归树的生成，直到树中无行数项为止
递归树的生成实例
**递归树
递归树上量的求和
递归树应用实例递归树最左侧的子树减少的速度慢，最右侧的子树减少的速度快，所以到达初值时，左边的路径短，右边的路径长，所以在计算复杂度时以最后侧子树的长度为标准
求和