汉诺塔问题【数据结构-朱战立】

/*p137第六章*/

//汉诺塔问题

#include <stdio.h>

/*移动思路*/
/*先将N-1个盘子移动到B（中间柱），再将第N个盘子移动到C柱，再将B柱上的N-1个盘子通过A柱的帮助移动到C柱上。*/
/*典型的递归问题*/
int Hannuota(int number, char frist, char second, char thrid)
{
	if (number<=0)										//边界条件；
	{
		printf("输入错误！\n");
		return 0;
	}
	else if (number==1)                                    //当只有一个盘子的时候直接从A柱到C柱；
	{
		printf("%s:%c->%c\n","移动顺序",frist,thrid);
		return 1;
	}
	Hannuota(number - 1, frist, thrid, second);        //借助C柱将n-1个盘子移动到B柱子；
	printf("%s:%c->%c\n", "移动顺序", frist, thrid);
	Hannuota(number - 1,second ,frist,thrid);         //借助A柱将n-1个盘子移动到C柱子；
}


/*测试主函数*/
int main()
{
	if ((Hannuota(10, 'A', 'B', 'C')) == 0)
	{
		printf("输入错误！");
		getchar();
		return 0;
	}
	getchar();
	return 0;
}