程序设计基础(徐明星)w10-chap09-1-20181124-第09章-递归-[方阵-组合-快排]资料教程.pptxVIP

  • 1
  • 0
  • 约1.29万字
  • 约 78页
  • 2018-12-07 发布于天津
  • 举报

程序设计基础(徐明星)w10-chap09-1-20181124-第09章-递归-[方阵-组合-快排]资料教程.pptx

程序设计基础(徐明星)w10-chap09-1-20181124-第09章-递归-[方阵-组合-快排]资料教程.pptx

课前思考题;有人可能会觉得这个问题很简单,而实际上,如果真的动手进行数学推算就会发现:即便一秒钟移动一只盘子,按照上述规则,要将64只盘子从一个柱子移至另一个柱子上,需要大约5800亿年! 这个僧侣移盘问题,通常被称为汉诺(Hanoi)塔问题。解决这个问题最经典的算法就是递归。;递归算法在可计算性理论中占有重要地位,它是算法设计的有力工具,对于拓展编程思路非常有用。 递归算法不涉及高深数学知识,不过初学者要建立起递归概念并不十分容易。;为了帮助我们思考和表述递归算法的思路,使算法更直观和清晰,我们定义两个结点:或结点和与结点。 1、或结点;如果有多于 2 种取值,可用下图:;2、与结点;与结点可能有多个相关联的点,这时可描述为下图;例:试编写一个函数fact(n),求解阶乘 n !;设fact(n)是一个求 n !的函数;设fact(n)是一个求 n !的函数;设fact(n)是一个求 n !的函数;下面是fact(3)的调用和返回的示意图;从图可以想象: 欲求 fact( 3 ),先要求 fact( 2 );要求 fact( 2 ) 先求 fact( 1 )。 就象剥一颗圆白菜,从外向里,一层层剥下来,到了菜心,遇到 1 的阶乘,其值为1,到达了递归的边界。然后再用 fact( n )=n*fact( n-1 ) 这个普遍公式,从里向外倒推回去得到

文档评论(0)

1亿VIP精品文档

相关文档