C++---汉诺塔问题（递归）

代码

#include<iostream>
using namespace std;
static int counts=1;
void move(char src,char dest)
{
    cout<<"第"<<counts<<"步：  "<<src<<"------->"<<dest<<endl;
    counts++;
}
// hanoi: 从src 全部移动至 dest 
void hanoi(int n,char src,char medium,char dest)
{
    if(n==1)
        move(src,dest);
    else
    {
        // 分为两部分 上面n-1块 最下面1块
       
        // 先把上半部分（n-1） 从src移动至medium
        hanoi(n-1,src,dest,medium);
        // 再把最后一部分（1）移动至dest
        move(src,dest);
        // 最后再把上半部分（n-1） 从medium移动至dest
        hanoi(n-1,medium,src,dest);
    }
}
int main()
{
    int m;
    //cin>>m;
    cout<<"请输入汉诺塔  层数："<<endl;
    cin>>m;
    cout<<"步骤是："<<endl;
    hanoi(m,'A','B','C');

    return 0;
}

程序运行界面