C++实现汉诺塔问题

C++实现汉诺塔问题

在算法领域中，汉诺塔问题是一个简单但具有代表性的问题。它可以通过递归的算法描述，并且具有广泛的应用。让我们来看一下如何使用C++来实现这个问题。

算法步骤：

1.首先，将所有的硬盘都放在起始柱子上，从最大的硬盘开始，直到最小的硬盘。

2.按照以下规则依次移动硬盘:

（a）只能移动一个硬盘;

（b）每次只能将当前柱子上最上面的硬盘移动到目标柱子上；

（c）在移动之前不能将一个较大的硬盘放在一个较小的硬盘之上。

3.重复步骤2，直到所有的硬盘都被移动到目标柱子上。

C++代码实现：

#include

using namespace std;

//移动硬盘的函数
void move(int n, char A, char B, char C)
{
if (n == 1)
{
cout << "Move disk 1 from " << A << " to " << C << endl;
return;
}
move(n - 1, A, C, B);
cout << "Move disk " << n << " from " << A << " to " << C << endl;
move(n - 1, B, A, C);
}

int main()
{