曹耀辉

(陕西财经职业技术学院信息工程系,陕西咸阳 712000)

程序设计中递归调用算法探究

曹耀辉

(陕西财经职业技术学院信息工程系,陕西咸阳 712000)

目前计算机程序设计教材中很少提到递归调用算法,原因多为程序设计中递归调用算法十分抽象,以致广大学生及编程人员难以理解,而递归调用算法在程序设计中又显得十分重要,本文应用实例说明递归调用算法内部执行过程,以便广大学生及编程人员真正理解并掌握递归调用思想,从而利用递归调用算法解决实际问题。

程序设计;递归调用;算法;探究

在程序设计中,如果主程序调用子程序,而子程序直接地或间接地调用它自身,我们称这种情况为程序的递归调用。在编程时,有时采用递归的思路进行编程往往能够起到事半功倍的作用。但是,递归调用思想确实很难理解,以致在绝大多数计算机程序设计教材中很少提到递归调用算法,即使提到也只是泛泛地举一两个例子,并没有较好地分析过程,以致于多数学生还是很难理解。尤其在Visual FoxPro程序设计教材中连递归调用算法都没有提及,更谈不上让学生理解并掌握递归调用算法了。鉴于此,笔者针对Visual FoxPro程序设计中的递归调用算法内部具体执行过程作一个分析与探究,以便广大程序设计者真正理解并掌握递归调用算法。

这里,研究一下如何编程计算X的阶乘X!,下面先给出程序,同时给出分析。

运行主程序时,先给X提供一个……