|
|||||
|
|
| 递归算法的若干等价变换 | |
| 引用本文： | 蔡经球,周松.递归算法的若干等价变换[J].厦门大学学报(自然科学版),1983(2). |
| 作者姓名： | 蔡经球 周松 |
| 作者单位： | 厦门大学计算机科学系 (蔡经球)，厦门大学计算机科学系(周松) |
| 摘 要： | 用递归算法描述某些问题(特别是非数值问题)的解法十分简洁,但其计算机实现常需耗费较多的存贮空间和计算时间。为提高速归算法的时空效率,常对递归算法施行某种等价变换,即对满足一定条件(称为可用性条件)的输入模式给出一个等价的输出模式。 |
| 本文献已被 CNKI 等数据库收录！ | |