递归问题的非递归实现方法的应用研究  

Application Research on Recursion Question's Non-recursion Realization Method

作　　者：单学广[1] 杨庆红[1] 焦莉[1] 

机构地区：[1]江西师范大学计算机信息工程学院,江西南昌330022

出　　处：《计算机与现代化》2011年第1期25-28,共4页Computer and Modernization

摘　　要：使用非递归方式实现递归问题的算法程序,不仅可以节省存储空间,而且可以极大地提高算法程序的执行效率。本文将递归问题分成简单递归问题和复杂递归问题;简单递归问题的非递归实现采用递推技术加以求解,复杂递归问题则根据问题求解的特点采用两类非递归实现算法,使用栈加以实现。Using the non-recursion way to realize the recursion question algorithmic routine, not only may save the memory space, but also may enhance the algorithmic routine to carry out the efficiency enormously. The problem of recursion is divided into the simple recursion question and the complex recursion question ; the complex recursion question uses two kinds of non-recursion algorithm according to the character of the question, and uses the stack to accomplish.

关 键 词：递归问题 递推技术 回溯 算法 堆栈 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]