Hanoi(汉诺)塔问题。这是一个经典的数学问题:古代有一个梵塔,塔内有3个座A,B,C,开始时A座上有64个盘子,盘子大小不等,在的在下,小的在上(见下图)。
有一个老和尚想把这64个盘子从A盘移到C座,但每次只允许移动一个盘,且在移动过程中有3个座上都始终保持在大盘在下,小盘在上。在移动过程中可以利用B座,要求编写程序打印出移动的步骤。
关于递归问题:
解决任何递归问题的 5 个简单步骤_哔哩哔哩_bilibili
代码:
#include <iostream>
using namespace std;
void Hanoi(int );
void Move(int , char , char , char );
int main()
{
int n;
cout << "请输入圆盘数:" << endl;
cin >> n;
Hanoi(n);
return 0;
}
void Move(int n, char A, char B, char C)
{
if (n == 1) //递归出口
{
cout << "把第 &