m0_45306991的博客

标题递归——hanoi 问题描述 三根柱子A、B、C，开始时A柱上有n个盘子，盘子大小不等，大的在下、小的在上（下图所示）。有一老和尚想把这n个盘子从A柱移到C柱上，但每次只允许移动一个盘子，且在移动过程序中每根柱子上都始终保持大盘在下、小盘在上。在移动过程中可以借助B柱 规则 规则（1):每次只能移动一个圆盘 规则（2）：任何时刻都不允许将较大的圆盘压在较小圆盘的圆盘之上。 规则（3）：在满足移动规则（1）和规则（2）的前提下，可将圆盘移至a,b,c中任意塔上。 问题分析 利用递归技术来解决这一问题。当n