函数的递归演示文件修改版.pptVIP

用递归实现递推 优点 让程序变得简明 方法： 把关注点放在要求解的目标上 进而 到第n次做与第n-1次做之间的关系； 确定第1次的返回结果； 例2 斐波那契数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144… fab(n)= fab(n-1) + fab(n-2); （通项公式） fab(1)=1, fab(2)=1; （边界条件） 内容提要 什么是递归 深入理解递归的过程 递归的作用 用递归来完成递推 模拟连续发生的动作 进行“自动的分析 进制转换 将123转换成等值的二进制数： 除以2的商（取整） 余数 123/2 = 61 1 61/2 = 30 1 30/2 = 15 0 15/2 = 7 1 7/2 = 3 1 3/2 = 1 1 1/2 = 0 1 自下而上收集余数：1111011 递归经典问题——汉诺塔问题 故事：相传在古代印度的Bramah庙中，有位僧人整天把三根柱子上的金盘倒来倒去，他想把64个一个比一个小的金盘从一根柱子上移到另一根柱子上去。移动过程中恪守下述规则：每次只允许移动一只盘，且大盘不得落在小盘上面。 有人会觉得这很简单，真的动手移盘就会发现，如以每秒移动一只盘子的话，按照上述规则将64只盘子从一个柱子移至另一个柱子上，所需时间约为5800亿年。 递归经典问题——汉诺塔问题 要实现：move( n, A, B,