c c 经典递归算法辅导ppt课件.pptVIP

递归与分治策略;将要求解的较大规模的问题分割成k个更小规模的子问题。;算法总体思想;算法总体思想;自顶向下、逐步分解的策略;递归的概念;递归的三个条件;简单的递归(求和);简单的递归(求和);简单的递归（阶乘）;简单的递归（阶乘）;简单的递归（阶乘）;简单的递归（阶乘）;主程序;简单的递归（十进制转二进制）;递归的目的;简单的递归（纵向显示整数）;简单的递归（纵向显示整数）;简单的递归（纵向显示整数）;简单的递归（纵向显示整数）;简单的递归（纵向显示整数）;递归的概念;递归的概念;简单的递归（斐波那契）;简单的递归（斐波那契）;简单的递归（斐波那契）;求两个正整数m,n(mn)的最大公约数;简单的递归（最大公约数）;简单的递归（最大公约数）;简单的递归（最大公约数2）;设a,b,c是3个塔座。开始时，在塔座a上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1,2,…,n,现要求将塔座a上的这一叠圆盘移到塔座b上，并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则： 规则1：每次只能移动1个圆盘； 规则2：任何时刻都不允许将较大的圆盘压在较小的圆盘之上； 规则3：在满足移动规则1和2的前提下，可将圆盘移至a,b,c中任一塔座上。;在问题规模较大时，较难找到一般的方法，因此我们尝试用递归技术来解决这个问题。 ;简单的递归（Hanoi塔问题） ;汉诺塔问题