5-6 求解Hanoi问题的递归算法

汉诺塔问题递归模型：

h(n,a,b,c)函数功能：将n个盘片借助b塔，从a塔移动到c塔

 

 

h(n,a,b,c)= 取一个盘片，从a移动到c                     n=1

 

          (1)将n-1个盘片借助c，从a移动到b           n>1

                 (2)取一个盘片，从a移动到c

          (3)将n-1个盘片借助a，从b移动到c

//求解Hanoi问题的递归算法 
#include <stdio.h>
#include <malloc.h>
#define MaxSize 100
void Hanoi1(int n,char a,char b,char c)
{
	if (n==1) 
		printf("\t将第%d个盘片从%c移动到%c\n",n,a,c);
    else 
	{
		Hanoi1(n-1,a,c,b);
		printf("\t将第%d个盘片从%c移动到%c\n",n,a,c);
		Hanoi1(n-1,b,a,c);
	}
}



int main()
{
	int n=4;
	printf("递归算法：%d个盘片移动过程:\n",n);
	Hanoi1(n1,'X','Y','Z');
	return 1;
}