题目

共三根柱子，把圆盘按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

思想

主要运用了递归的思想，而递归本质上就是数学中的归纳法。
所以我们先按照归纳法的思想看n=1时的情况：

这时我们直接将盘子从A移动到C即可
n=3时

可以按照三步方法

• 先把A上面的两个盘子（1、2）借助C移动到B
• 再把A上仅有的3盘子直接移动到C
• 在将B上面的两个盘子借助A移动到C

可以看出n个盘子时的伪代码为：

• 先把A上面的n-1个盘子借助C移动到B
• 再把A上仅有的一个盘子直接移动到C
• 在将B上面的n-1个盘子借助A移动到C

代码实现

将上面的伪代码直接用代码形式写出即可

#include <stdio.h>
void hannuota(int n, char A, char B, char C)
{
	if (1 == n)
	{
		printf("将编号为%d的盘子直接从%c的柱子移动到%c的柱子\n",n,A,C);
		
	}
	else
	{
		hannuota(n - 1, A, C,B);
		printf("将编号为%d的盘子直接从%c的柱子移动到%c的柱子\n", n, A, C);
		hannuota(n-1,B,A,C);

	}
}
int main(void)
{
	char ch1 = 'A';
	char ch2 = 'B';
	char ch3 = 'C';
	int n;

	printf("请输入要移动盘子的个数：");
	scanf("%d",&n);

	hannuota(n,'A','B','C');
	return 0;
}

标签：柱子,圆盘,char,hannuota,汉诺塔,盘子,移动
来源： https://blog.csdn.net/qq_46689648/article/details/113867290