本文介绍了一个经典的递归问题——汉诺塔，并通过C++语言实现了该问题的求解过程。用户可以输入盘子的数量，程序将展示如何从A柱移动到C柱的所有步骤。
#include<iostream>
using namespace std;
void hanoi(int n, char A, char B, char C)
{
if (n == 1)
{
cout << "Movesheet" << n << "from" << A << "to" << B << endl;
}
else {
hanoi(n - 1, A, C, B);
cout << "Movesheet" << n << "from" << A << "to" << B << endl;
hanoi(n - 1, B, A, C);
}
}
int main()
{
int n;
cout << "请输入盘数：";
cin >> n;
hanoi(n, 'A', 'B', 'C');
return 0;
}
扫一扫
1万+
到【灌水乐园】发言
