算法：汉诺塔问题

算法理解与思考

完整程序代码 

#include"stdio.h"
int m = 1;//显示第几步步数
void move(char x, char y)
{
	printf("第%d步为：%c->%c\n", m, x, y);
	m++;//每调用一次move，m+1
	
}
void Hanio(int n,char a,char b,char c)
{
	if (n ==1)
	{
		move(a, c);
	}
	if (n > 1)//把n个盘子转换为n-1个盘子，简化问题
	{
		Hanio(n - 1, a, c, b);//n-1个盘子从a通过c给到b
		move(a, c);//A->C
		Hanio(n - 1, b, a, c);//n-1个盘子从b通过a给到c
	}
}
int main()
{
	
	int x;
	printf("请输入汉诺塔问题圆盘数n：");
	scanf_s("%d", &x);//使用scanf会报错：返回值被忽略，查看资料解决方案：把scanf改成：scanf_s
	Hanio(x, 'A', 'B', 'C');
}

实验结果及分析

经过验证实验结果正确