田增伦 函数方程的递归解法.docVIP

田增伦 函数方程的递归解法 上节最后几个例题清楚地表明，对于由自然数的函数组成的方程，代换法是一个相当有效的方法. 但是，这种方法也会有失效的时候. 请看例1中由养兔问题而得到的函数方程： 如果分别令就得到 加在一起，得 仍然未能求得我们所需要的函数，即无法用n的代数式来表示. 这时候，使用一种叫递归法的方法，也许会获得成功. 我们知道，定义在自然数上的函数，当自变量n依次取1，2，3，…等值时，就形成一个数列 因而可以借助于数列对这种函数组成的函数方程加以研究. 给出一个数列，通常可有三种方法：一是用通项公式，一是用递推公式，一是用递归公式. 所谓通项公式，就是用自然数n的表达式来表示数列的“通项”的公式. 所谓递推公式，就是由含有数列前边的若干项的表达式来表示后边某一项的公式. 如果这种表达式中仅含数列前边的若干项（允许有常数系数），这个公式就叫递归公式. 例如自然数列，用通项公式来表示是 （51） 用递推公式来表示就是 （52） 用递归公式来表示又成为 （53） 又如自然数的平方组成的数列 它的这三个公式分别是 通项公式：