西南石油大学学报(自然科学版) ›› 1983, Vol. 5 ›› Issue (1): 71-82.DOI: 10.3863/j.issn.1000-2634.1983.01.007

• 论文 • Previous Articles    

RECURSIVE ALGORITHM OF LATTICE POINT PROBLEM AND COMPARISON BETWEEN IT AND ITERATON ALGORITHM

Zhou Zhongbo   

  • Received:1900-01-01 Revised:1900-01-01 Online:1983-02-20 Published:1983-02-20

Abstract: Recursion is a more powerful algorithm than iterative loop. On the one hand, for every iterative loop there is always an equivalent recursion. On the other hand, some problems, insoluble by means of iterative loop, are often solved by recursion. The Lattice Point Problem is typical one of these problems.By constructing an effective algorithm for the Lattice Point Problem, we have firstly discussed how to choose a proper algorithm depending on the inherent structural relations of a certain problem.