第07章--函数学案.ppt

* * * * * * * * * * * * * * 显然这是一个递归问题。要求第5个人的年龄，就必须先知道第4个人的年龄，而第4个人的年龄也不知道，要求第4个人的年龄必须先知道第3个人的年龄，而第3个人的年龄又取决于第2个人的年龄，第2个人的年龄取决于第1个人的年龄。而且，每一个人的年龄都比其前一个人的年龄大2岁。见下页： * 从上图中可以看出，求解过程可分为两个阶段来完成：第一阶段是“回推”， 即将第n个人的年龄表示为第（n-1）个人年龄的函数，而第(n-1)个人的年龄仍然不知道，还要“回推”到第(n-2)个人的年龄… … ，直到第一个人的年龄。此时age(1)已知，不必向前推了。然后开始第二个阶段，采用递推的方法，也就是从第1 个人的已知年龄推算出第2个人的年龄，从第2个人的年龄再推算出第3个人的年龄