递归树在用迭代法解递归方程渐近阶中的应用

Application of Recursion Tree in Solving the Asymptotic Order of Recursion Equation by Using Iteration Operation

迭代是广泛存在的,而且是拓扑动力系统的基础,但它的运算却相当复杂.介绍了利用递归的办法来进行迭代运算的部分实例.

Iteration not only exists extensively, but also is the basis of Topology Dynamical Systems,nevertheless it is very complicated in operation. This article introduces some examples of iteration operation by using the recursion tree.