汉诺塔问题(递归求解)

汉诺塔问题(递归求解)_第1张图片
Paste_Image.png
#include"iostream"
using namespace std;
void move(int m, char x, char y, char z)
{
    if (m == 1)
    {
        cout << "把一个盘子从" << x << "移动到" << z << endl;
    }
    else
    {
        move(m - 1, x, z, y);
        cout << "把一个盘子从" << x << "移动到" << z << endl;
        move(m - 1, y, x, z);
    }
}
int main(){
    move(5, 'A', 'B', 'C');
    return 0;
}

你可能感兴趣的:(汉诺塔问题(递归求解))