汉诺塔问题的c-code

汉诺塔问题的c-code

汉诺塔问题
#提出问题
有A，B，C三根柱子将A柱子上的的盘子移动到C柱子上，要求：1.每次只能移动一个盘子 2.大盘子不能放到小盘子上
#问题分析
问题一、假如A柱子上有1个盘子：直接将盘子从A柱子移动到C柱子上（移动1个盘子）

问题二、假如A柱子上有2个盘子：1、将A柱子上的盘子移动到B柱子上（移动1个盘子） 2、将A柱子上的盘子移动到C柱子上（移动1个盘子） 3、将B柱子上的盘子移动到C柱子上（移动1个盘子）

问题三、假如A柱子上有3个盘子：1、将A柱子上的盘子移动到B柱子上（移动2个盘子）

2、将A柱子上的盘子移动到C柱子上（移动1个盘子）

3、将B柱子上的盘子移动到A柱子上（移动2个盘子）

4、将A柱子上的盘子移动到B柱子上（移动1个盘子）

5、将A柱子上的盘子移动到C柱子上（移动1个盘子）

6、将B柱子上的盘子移动到C柱子上（移动1个盘子）

问题四、假如A柱上有四个盘子：（这里步骤就和前面一样，我就只给第一步）

                                            

那么这里面移动两个盘子就有问题了，怎么移动两个盘子呢。实际上从X（X，Y，Z是用来和前面的问题做个区分，防止读者思路被弄乱）柱子移动到Z柱子移动一个盘子我们可以看作是“将盘子从X柱子上借助Y柱子移动到Z柱子上”，那么同理我们移动两个盘子，假如将两个盘子从X柱子上移动到Z柱子上就可以看作是“将两个盘子从X柱子上借助Y盘子移动到Z盘子”这不就可以将这个问题看作是问题二吗；所以我们的递归函数就可以写做move（层数，从X柱子，借助Y柱子，移动到Z柱子）；递归函数出口就是：移动的最后一次当层数变为1时，不需要借助其他柱子直接从原来的柱子移动到目标柱子move2（从X柱子，移动到Z柱子）；

​
//汉诺塔问题2022.1.28
//A,B,C三个柱子
#include
void print(char j,char k){ //"j","k",只是代表参数是char类型;
	printf("%c -> %cn",j,k);
}
void move(int n,char x,char y,char z){     //n代表柱子上有n层，从x柱上借助y柱移动到z柱
	if(n==1){	
		print(x,z);
	}
	else{
	move(n-1,x,z,y);  //n-1,是每移动一次柱子上的层数减少1;
	print(x,z);
	move(n-1,y,x,z);
	}
}

int main(){
	int num;
	printf("请输入汉诺塔层数>");
	scanf("%d",&num);
	move(num,'A','B','C');
	return 0;
}

​