Hanoi（汉诺）塔问题。这是一个古典的数学问题，是一个用递归方法解题的典型例子。问题是这样的：古代有一个梵塔，塔内有3个座 A,B,C。开始时A座上有64个盘子，盘子大小不等，大的在下，小的

Hanoi（汉诺）塔问题。这是一个古典的数学问题，是一个用递归方法解题的典型例子。问题是这样的：古代有一个梵塔，塔内有3个座 A,B,C。开始时A座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个老和尚想把这64个盘子从A座移到C座，但规定每次只允许移动一个盘子，且在移动过程中在3个座上都始终保持大盘在下，小盘在上。在移动过程中可以利用B座。要求编程序输出移动盘子的步骤。

#include<stdio.h>

int main()
{
	void hanoi(int n,char one,char two,char three);
	int m;
	printf("input the number of diskes:");
	scanf("%d",&m);
	printf("The step to move %d diskes:\n",m);
	hanoi(m,'A','B','C');
	return 0;
}

void hanoi(int n,char one,char two,char three)
{
	void move(char x,char y);
	if(n==1)
		move(one,three);//步骤1
	else
	{
		hanoi(n-1,one,three,two);//递归1
		move(one,three);//步骤1-2
		hanoi(n-1,two,one,three);//递归2
	}
}

void move(char x,char y)
{
	printf("%c-->%c\n",x,y);
}

/*输入数字2，执行顺序如下:
递归1:
n=2,one=A,two=B,three=C
n=1,one=A,two=C,three=B(执行步骤1 (A-->B))返回递归1上一层(n=2,one=A,two=B,three=C),此时递归1操作全部执行完毕。

执行步骤1-2(A-->C),此时步骤1-2全部执行完毕。

递归2: 
n=1,one=B,two=A,three=C,执行步骤1(B-->C),此时递归2操作全部执行完毕。 
结束*/

/*输入数字3，执行顺序如下:
递归1: 
n=3,one=A,two=B,three=C
n=2,one=A,two=C,three=B
n=1,one=A,two=B,three=C(执行步骤1 (A-->C))返回递归1上一层(n=2,one=A,two=C,three=B)
执行步骤1-2(A-->B)
递归2(2-1,one=C,two=A,three=B)(执行步骤1(C-->B))返回递归1再上一层(n=3,one=A,two=B,three=C),此时递归1操作全部执行完毕。 

执行步骤1-2(A-->C),此时步骤1-2全部执行完毕。 

递归2:
n=2,one=B,two=A,three=C
递归1(n=2-1=1,one=B,two=C,three=A)(执行步骤1(B-->A))返回递归2上一层(n=2,one=B,two=A,three=C)
执行步骤1-2(B-->C)
递归2(2-1，one=A，two=B,three=C),执行步骤1(A-->C),此时递归2操作全部执行完毕。 
结束*/

在VS2019下，需将源文件的scanf改为scanf_s：

#include<stdio.h>

int main()
{
	void hanoi(int n, char one, char two, char three);
	int m;
	printf("input the number of diskes:");
	scanf_s("%d", &m);
	printf("The step to move %d diskes:\n", m);
	hanoi(m, 'A', 'B', 'C');
	return 0;
}

void hanoi(int n, char one, char two, char three)
{
	void move(char x, char y);
	if (n == 1)
		move(one, three);//步骤1
	else
	{
		hanoi(n - 1, one, three, two);//递归1
		move(one, three);//步骤1-2
		hanoi(n - 1, two, one, three);//递归2
	}
}

void move(char x, char y)
{
	printf("%c-->%c\n", x, y);
}

/*输入数字2，执行顺序如下:
递归1:
n=2,one=A,two=B,three=C
n=1,one=A,two=C,three=B(执行步骤1 (A-->B))返回递归1上一层(n=2,one=A,two=B,three=C),此时递归1操作全部执行完毕。

执行步骤1-2(A-->C),此时步骤1-2全部执行完毕。

递归2:
n=1,one=B,two=A,three=C,执行步骤1(B-->C),此时递归2操作全部执行完毕。
结束*/

/*输入数字3，执行顺序如下:
递归1:
n=3,one=A,two=B,three=C
n=2,one=A,two=C,three=B
n=1,one=A,two=B,three=C(执行步骤1 (A-->C))返回递归1上一层(n=2,one=A,two=C,three=B)
执行步骤1-2(A-->B)
递归2(2-1,one=C,two=A,three=B)(执行步骤1(C-->B))返回递归1再上一层(n=3,one=A,two=B,three=C),此时递归1操作全部执行完毕。

执行步骤1-2(A-->C),此时步骤1-2全部执行完毕。

递归2:
n=2,one=B,two=A,three=C
递归1(n=2-1=1,one=B,two=C,three=A)(执行步骤1(B-->A))返回递归2上一层(n=2,one=B,two=A,three=C)
执行步骤1-2(B-->C)
递归2(2-1，one=A，two=B,three=C),执行步骤1(A-->C),此时递归2操作全部执行完毕。
结束*/