递归是编程中经常用到的算法思想,这篇讲义详细的解释了递归的相关用法,参考意义比较强。求出an1时,需要返回两个整数:分子q与分母P,而通常的函数只能返回一个整数。
这个问题一般有两类解决办法,一种是让求值凶数返回一个结构休变量,这样就可以返
回两个变量了(其实还可以不只两个呢);另一和是在求值函数的参数表中加入两个指针变
量或引用变量,通过参数给带回数值。但由于后·种做法会使程序结构不清晰一一返回值是
由参数表得到的,因此我们使用前一种方法。
另外,在通过a,=得出a=-—后,a就已经是最简分数