非递归到递归在结构程序中的变换 |
| |
引用本文: | 彭文灵.非递归到递归在结构程序中的变换[J].赣南师范学院学报,1996(6):68-70. |
| |
作者姓名: | 彭文灵 |
| |
作者单位: | 赣南师范学院计算中心!赣州341000 |
| |
摘 要: | <正>递归是计算机科学中极为重要的概念,递归调用技术在数据结构中获得了广泛的应用,所以对递归的研究是计算机科学领域中的重要课题.目前,国内文献对其技术和实现由递归往非递归算法的转化都有大量的介绍,对于由非递归往递归算法的转化较少.本文就此讨论了非递归算法的重要性和到递归算法的转换主要解决方法.1 递归和非递归问题一个对象部分地由自己组成或按它自己定义的则称为递归的.递归在自然界是经常要遇到的,众所周知,递归程序设计方法和实际问题的自然表达式相近,又特别符合于人们的思想习惯,具有容易设计,程序清晰易读等优点.因此,在程序设计中使用递归是十分有用的工具.
|
关 键 词: | 递归算法 非递归算法 数据结构 程序设计 计算机 |
本文献已被 CNKI 维普 等数据库收录! |
|