张士玉小黑屋

我们很容易能想到，可以用递归来实现汉诺塔游戏。因为要将n（n>1)个盘子从“源”柱子移到“目标”柱子，我们要先把n-1个盘子从“源”柱子移到“辅助”柱子上，然后把最底下那一个盘子移到目标柱子上，最后把“辅助柱”上的n-1个盘子移动到目标柱子上。n==1时直接移到目标柱上，也是递归的出口。有了以上思路的铺垫，就可以开始实现代码了。publicclassHanoiDemo{publicstaticinthanoiCalledCount=0;//成员变量记录操作次数//汉诺塔游戏是一种二路递

//汉诺塔的规则大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘下面进行图片演示//第一次移动，要把A柱子上的前n-1个移动到B柱子上；（图1）//第二次移动，直接把A柱子上的最后一个移动到C柱子上；（图2）//第三次移动，把B柱子上的n-1个柱子通过柱子A移动到柱子C上。图三 #define_CRT_SECURE_NO_WARNINGS#include<stdio.h&