| 递归问题的非递归实现方法的应用研究 |
| |
| 引用本文： | 单学广,杨庆红,焦莉.递归问题的非递归实现方法的应用研究[J].计算机与现代化,2011(1):25-28. |
| |
| 作者姓名： | 单学广 杨庆红 焦莉 |
| |
| 作者单位： | 江西师范大学计算机信息工程学院,江西,南昌,330022 |
| |
| 摘 要： | 使用非递归方式实现递归问题的算法程序,不仅可以节省存储空间,而且可以极大地提高算法程序的执行效率.本文将递归问题分成简单递归问题和复杂递归问题;简单递归问题的非递归实现采用递推技术加以求解,复杂递归问题则根据问题求解的特点采用两类非递归实现算法,使用栈加以实现.
|
| 关 键 词： | 递归问题 递推技术 回溯 算法 堆栈 |
Application Research on Recursion Question's Non-recursion Realization Method |
| |
| SHAN Xue-guang,YANG Qing-hong,JIAO-li.Application Research on Recursion Question's Non-recursion Realization Method[J].Computer and Modernization,2011(1):25-28. |
| |
| Authors: | SHAN Xue-guang YANG Qing-hong JIAO-li |
| |
| Affiliation: | SHAN Xue-guang,YANG Qing-hong,JIAO-li(College of Computer and Information Engineering,Jiangxi Normal University,Nanchang 330022,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | problem of recursion technology of recurrence recollection algorithms stack |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
