C语言 汉诺塔（hanoi）

代码 ：

#include <stdio.h>

int m = 0;

void move(char a, int n, char c)
{
    printf("当前第%d步：", ++m);
    printf("第%d号盘,从%c到%c.\n", n, a, c);
}

void hanoi(int n, char a, char b, char c)
{
    if (n == 1)
        move(a, 1, c);
    else
    {
        hanoi(n - 1, a, c, b);
        move(a, n, c);
        hanoi(n - 1, b, a, c);
    }
}

int main()
{
    int n;
    printf("input your number: \n");
    scanf("%d", &n);
    hanoi(n, 'A', 'B', 'C');
    return 0;
}

运行截图 ：

汉诺塔
在印度圣庙里，一块黄铜板上插着三根宝石针。 主神梵天在创造世界时，在其中一根针上穿好了由大到小的64片金片，这就是汉诺塔。
僧侣不停移动这些金片，一次只移动一片，小片必在大片上面。当所有的金片都移到另外一个针上时，世界将会灭亡。

n阶Hanoi塔问题 ：假设有三个分别命名为X、Y和Z的塔座，在塔座X上插有n个直径大小各不相同、依小到大编号为1，2, … ，n的圆盘。现要求将X轴上的n个圆盘移至塔座Z上并仍按同样顺序叠排，圆盘移动时必须遵循下列原则：
(1) 每次只能移动一个圆盘；
(2) 圆盘可以插在X、Y和Z中的任何一个塔座上；
(3) 任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。

/*将塔座X上编号为1至n的n个圆盘按规则搬到塔座Z上， Y可用作辅助塔座 */ 
void hanoi(int n,char x,char y,char z)
{
	if(n==1) 
		move(x,1,z); /* 将编号为1的圆盘从X移动Z */
	else {
		hanoi(n-1,x,z,y); /* 将X上编号为1至n-1的圆盘移到Y,Z作辅助塔 */ 
		move(x,n,z); /* 将编号为n的圆盘从X移到Z */ 
		hanoi(n-1,y,x,z); /* 将Y上编号为1至n-1的圆盘移动到Z， X作辅助塔 */
	}
}