汉诺塔问题

汉诺塔问题的来源：

       相传在古印度圣庙中，    有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘。   

       游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。

        操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。

 

如图所示，我们要实现汉诺塔问题，

1：假设A杆上有1个盘子，我们想要移动到C杆，那么只需要简单的把A杆上的盘子移动到C杆上。这个是A杆上有1个盘子的情况。

2：假设A杆上有两个盘子，我们想要移动到C杆上，那么得先把A杆的1个盘子移动到B盘上，然后再把A杆上剩下的那个盘子移动到C杆上，最后再把B杆上的盘子再移动到C杆上。

3：假设A杆上有三个盘子，我们想要移动到C杆上，那么得先把A杆上的第1个盘子移动到C杆，然后再把A杆上第2个盘子移动到B杆，再把刚刚移动到C杆上的盘子移动到B杆上，再把A杆上的第3个盘子移动到C杆上，然后再把B杆最上面的盘子移动到A杆上，再把B杆的第2个盘子移动到C盘上，再把A杆上的盘子再移动到C盘上。

看仅仅是第三步就已经这么多的步骤，其实这个问题是一个递归问题，用C语言的递归可以很好的解决，这个汉诺塔问题我是没有想到该如果解决，所以我去百度了一下，当看到大佬的代码，我豁然开朗，于是我也复刻着，按照着大佬的思路写了如下的代码

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
//汉诺塔问题//如果n==1，那么直接把盘子从A移到C，
//如果n>2,那么先把n-1个盘子移到b，然后在把a的最后一个盘子移到c，最后把b的n-1的盘子移到c
//移动move

int i = 0;
int move( int n, char a,char c)
{
	printf("第%d步：把第%d个盘子%c--->%c\n",i++,n,a,c);
}
int Haoi(int n, char a ,char b ,char c)
{
	if (n == 1)
		move(n,a,c);
	else
	{
		Haoi(n - 1, a,c,b);
		move(n, a, c);
		Haoi(n - 1, b, a, c);
		
	}
}
int main()
{

	int num;
	scanf("%d",&num);
	Haoi( num,'A', 'B', 'C');
	system("pause");
	return 0;

}

如果大佬看到这篇文章希望不要介意我引用了你的代码，我也是不知道该如何下手才问起了度娘，加上我还是个C语言小白，我学习的路还任重而道远，需要我每天的坚持才可以成功。