C语言中Hanoi塔问题的递归实现

Hanoi塔问题是一个古典的数学问题，也是一个用递归方法解题的典型例题。其中问题为：古代有一个梵塔，塔内有三个座A,B,C。开始时A座上有64个盘子，盘子的大小不等，大的在下，小的在上。有一个老和尚想把这64个盘子从A座移到C座，但规定每次只能移动一个盘，且在移动过程中三个座上都始终保持大盘在下，小盘在上。在移动过程中可以利用B盘。要把64个盘子从A座移到C座，需要移动2的64次方次，并且在一般情况下，我们是无法确认每一步的移动情况。

在这里我们采用递归方法，同时嵌套函数，可以去求解n个盘子的情况下，盘子的移动过程。这里我们的代码是：

#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);
 		else
 		{
 			hanoi(n-1,one,three,two);
 			move(one,three);
 			hanoi(n-1,two,one,three);
		 }
	 }
	void move(char x,char y)
	{
		printf("%c-->%c\n",x,y);
	 } 

这里我们以三个盘子为例，输出结果：

                                           

将n个盘子从A座移到C座可以分解为三个步骤：

1：将A座上n-1个盘子借助C座先移到B座上；

2：把A座上剩下的那个盘子移到C座上；

3：将n-1个盘子从B座上借助A座移到C座上；

用Hanoi函数实现将n-1个盘子从一个座移到另一个座上，这是一个递归的过程。用move函数将一个盘子从一个座上移到另一个座上