汉诺塔问题（C语言）

                                                                  由来

法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭。

                                                                          正文

现在给你三个柱子（A，B，C），在A柱子上有N个大小不同的圆盘（从上往下依次增大），如何在保证下方的圆盘比上方的圆盘大的情况下，将A上的圆盘移到C上：

          假设我们有n个圆盘，a，b，c三个柱子，目的是把n个圆盘从a柱移到c柱。

核心思路及方法

1，把n-1个圆盘从a通过c移到b。

2，把第n个圆盘从a移到c。

3，把n-1个圆盘从b通过a移到c。

                              接着将n-1看作新的n重复这三个步骤，直至n=1。

我们想要实现这个函数，至少需要四个参数，因为会有不同的路径来完成这个操作：

比如说：从a通过c移到b，从b通过a移到c，

#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>

void move(char m, char n)
{
	printf("%c->%c\n", m, n);//将圆盘从m移到n
}


void step(int n,char a,char b,char c)
{
	if (n == 1)
	{
		move(a,c);//将a，c输入到move中
	}
	else
	{
		step(n - 1, a, c, b);//把n-1个圆盘从a通过c移到b。
		move(a, c);//把第n个圆盘从a移到c。
		step(n - 1, b, a, c);//把n-1个圆盘从b通过b移到c。
	}
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	step(n,'a','b','c');

	return 0;
}