广工数据结构 第5章.pptx

第5章 递归;引言;引言;5.1 递归基础汉诺塔问题描述;汉诺塔示例n = 3;汉诺塔示例n = 3;汉诺塔程序;函数调用过程解析;函数调用的一般过程;函数调用的一般过程;函数递归调用的嵌套层数称为递归层次 规定最开始时其它函数对递归函数的调用称为第0层调用 ;Hanoi(3, A, B, C)执行过程;Hanoi(3, A, B, C)执行过程;5.2 递归与分治分治法;5.2 递归与分治分治法