C语言--汉诺塔问题（递归）

思考之前可以先独立玩一玩👇
k汉诺塔,汉诺塔游戏在线玩_7k7k益智游戏_7k7k小游戏

总共分为这三步：

 

move的这一步只需要移动一个盘子，不需要用递归来写。

#include <stdio.h>
void hanoi(int, char, char, char);
       //个数 起始柱 中间柱 目标柱
void move(char, char);
      // 起始柱 目标柱
      
int main()
{
	int n;
	scanf("%d",&n);
	hanoi(n,'a','b','c');
	return 0;
}
void hanoi(int n,char x, char y, char z)
{
	if(n==1){
		move(x,z);
	}
	else{
		hanoi(n-1,x,z,y);
		move(x,z);
		hanoi(n-1,y,x,z);
	}
}
void move(char c1, char c2){
	printf("%c -> %c\n",c1,c2);
}

 这个要看清楚，哪个是起始柱，哪个是目标柱，看第七行即可。将n-1个柱子放在中间柱之后，最下面的柱子从起始柱移到目标柱。