4.5.1从裴波那契的兔子问题看递归算法.pptxVIP

递归算法与递归程序 ;函数定义：函数是一组一起执行一个任务的语句。 自定义函数的定义格式 Function 函数名(参数表? ) [As type] 过程中的代码 End Function 调用函数的格式： 　　函数名(参数表) ; 一个函数、过程、概念或数学结构，如果在其定义或说明内部又直接或间接地出现有其本身的引用，则称它们是递归的或者是递归定义的。在程序设计中，过程或函数直接或者间接调用自己，就被称为递归调用。 我们以n!为例 ;递归是借助于一个递归工作栈来实现；递归=递推+回归； 1.递推：问题向一极推进,这一过程叫做递推；这一过程相当于压栈。 2.回归：问题逐一解决，最后回到原问题，这一过程叫做回归。这一过程相当于弹栈。 ;用递归方法来解决必须符合两个条件： 可以把一个问题转化成一个新的问题，而新问题的解法和原问题的解法完全相同，只是处理对象的规模不同。 必须要有一个明确的递归结束条件。 ; ;. Hanoi塔由n个大小不同的圆盘和三根木柱a,b,c组成。开始时，这n个圆盘由大到小依次套在a柱上，如图1所示。要求把a柱上n个圆盘按下述规则移到c柱上： (1)一次只能移一个圆盘； (2)圆盘只能在三个柱上存放； (3)在移动过程中，不允许大盘压小盘。 问将这n个