递归程序的非递归化研究

A Research into the Nonrecursive Transformation of Recursive Routine

对递归程序的非递归作了较为深入的研究 ,给出了直接递归程序的非递归模板 ,提出了一个既适于直接递归程序 ,也适于间接递归程序的一般转化规则 ,并结合实例讨论了三类特殊情况下的递归转化方法。

This paper deeply studies how to convert recursive routine into nonrecursive version,provides a nonrecursive module of direct recursive routine and develops a general rule of transformation which is applicable to both direct recursive routine and indirect recursive routine.The methords for recursive elimation in three particular situations are also discussed,combining with several instances.