西南石油大学学报(自然科学版) ›› 1983, Vol. 5 ›› Issue (1): 71-82.DOI: 10.3863/j.issn.1000-2634.1983.01.007
• 论文 • 上一篇
周宗博
Zhou Zhongbo
摘要: 递归是比迭代循环更有力的算法。一方面,每个循环算法均可找到一个等价的递归算法;另一方面,一些循环算法不能求解的问题常可用递归算法求解。格点问题便是这类问题中具有代表性的一个。 本文通过对格点问题构造有效算法来讨论:一,如何根据一个问题所固有的结构关系去选择适当的算法;二,递归算法在计算机内的实现方式及对递归程序的跟踪;三,递归算法与循环算法的比较。