递归问题的非递归实现方法研究与应用 |
| |
引用本文: | 杨庆红,罗坚.递归问题的非递归实现方法研究与应用[J].计算机时代,2005(8):44-45. |
| |
作者姓名: | 杨庆红 罗坚 |
| |
作者单位: | 江西师范大学计算机信息工程学院,江西,南昌,330027;江西师范大学计算机信息工程学院,江西,南昌,330027 |
| |
基金项目: | 国家自然科学基金项目(60273092) |
| |
摘 要: | 使用非递归方式实现递归问题的算法程序,不仅可以节省存储空间,而且可以极大地提高算法程序的执行效率。本文给出了两种将递归问题的递归算法转换成非递归算法的有效方法,并以具体实例加以说明。
|
关 键 词: | 递归问题 递推技术 回溯 算法 堆栈 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|