教育部—微软精品课程建设项目 例如:梵塔问题: Hanoi(n,x,y,z) 将n个盘分成两个子集(至n-1和n), 从而产生下列三个子问题: 1)将1至n-1号盘从x轴移动至y轴 可递归求解Hano(n-1,x,z,y) 2)将n号盘从x轴移动至z轴 3)将至n-1号盘从y轴移动至z轴 可递归求解 hanoi(m-1,x,z,y 南京航空航天大学数据结构课题组版权所有例如: 梵塔问题: Hanoi(n, x, y, z) 可递归求解 Hanoi(n-1, x, z, y) 将 n 个盘分成两个子集(1至n-1 和 n )， 从而产生下列三个子问题： 1) 将1至n-1号盘从 x 轴移动至 y 轴； 3) 将1至n-1号盘从y轴移动至z轴； 2) 将 n号盘从 x 轴移动至 z 轴； 可递归求解 Hanoi(n-1, x, z, y)