递归实现三柱汉诺塔问题

问题描述：三柱hanoi塔问题：
设a,b,c是3个塔座。开始时，在塔座a上有一叠共n个圆盘，这些圆盘自上而下，由小到大地
叠在一起。各圆盘从小到大编号为1,2，...n。现要求将塔座a上的这一叠圆盘移到塔座b上，
并仍按同样顺序重叠。在移动圆盘时应该遵守以下移动规则。
规则（1）：每次只能移动1个圆盘
规则（2）：任何时刻都不允许将较大的圆盘压在较小的圆盘之上。
规则（3）：在满足移动规则（1）和（2）的前提下，可将圆盘移至a,b,c中任一塔上。
算法：我们用递归技术来解决这一问题，
当n=1时，问题比较简单，只要将编号为1的圆盘从塔a直接移动到b上即可。
当n>1时，需要利用塔c作为辅助塔座。此时设法将n-1个较小的圆盘依照移动规则从塔a移到c，
然后将剩下的最大圆盘从塔a移至b，最后再设法将n-1个较小的圆盘依照移动规则从塔c移到b。

代码实现：

#include<stdio.h>
int  Move(int n,char a,char b,int sum)
{
	
	printf("将盘子%d从%c-->%c\n", n, a, b);
	sum++;
	return sum;
}

int Hanoi(int n, char a, char b, char c,int sum)
{
	
	if (1 == n)
	{
		printf("将盘子%d从%c-->%c\n",n,a,b);
		sum += 1;
	}
	else 
	{
		
		Hanoi(n - 1, a, c, b,sum);
		sum+=Move(n,a,b,sum);
		Hanoi(n - 1,c, b,  a,sum);
	}
	return sum;
}