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