#include <iostream>
using namespace std;
int main()
{
void hanoi(int, char, char, char);
int n;
cout << "hanoi塔(A塔,B塔,C塔)问题解决方案\n请输入初始A塔盘子数:\n";
cin >> n;
hanoi(n, 'A', 'B', 'C');
return 0;
}
void hanoi(int n, char A, char B, char C)
{
void move(char, char);
if (n == 1)
move(A, C);
else
{
hanoi(n - 1, A, C, B);
move(A, C);
hanoi(n - 1, B, A, C);
}
}
void move(char A, char B)
{
cout << A << "--->" << B << endl;
}
汉诺塔
最新推荐文章于 2023-10-04 08:32:44 发布