汉诺塔问题

（1）什么是汉诺塔问题

汉诺塔问题是一个经典的递归问题，源自一个古老的印度传说。在这个问题中，我们有三根柱子和一系列不同大小的圆盘，这些圆盘最初按大小顺序堆叠在一根柱子上。目标是将所有圆盘移动到另一根柱子上，遵循两个规则：一次只能移动一个圆盘，且在移动过程中较大的圆盘不能放在较小的圆盘上面。

（2）基本思路

递归解法是解决汉诺塔问题的一种经典方法。递归算法的基本思想是将问题分解成更小的子问题，直到达到最简单的情况。对于汉诺塔问题，我们可以将其分解为以下步骤：

1. 将顶部的n-1个圆盘从起始柱子移动到辅助柱子。

2. 将最大的圆盘从起始柱子移动到目标柱子。

3. 将n-1个圆盘从辅助柱子移动到目标柱子代码呈现

（3）代码实现

#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
#include<stdlib.h>

//将x上的盘子通过y的帮助移动到z
void move(int n, char x, char y, char z)
{
	if (n == 1)
	{
		printf("%c->%c\n", x, z);
	}
	else
	{
		move(n - 1, x, z, y);
		printf("%c->%c\n", x, z);
		move(n - 1, y, x, z);
	}
}

int main()
{
	int n = 0;

	printf("输入开始的盘子数量\n");
	scanf("%d", &n);
	move(n, 'x', 'y', 'z');

	return 0;
}