汉诺塔

能帮到你的话，就给个赞吧 ?

#include <iostream>     //c++ 输入输出头文件
#include <cstdio>		//c 输入输出头文件
using namespace std;

/*
    搬n个塔 等于
        先搬n-1个塔到mid
        再搬一个到right
        最后n-1到right
*/

void f(int n,char l,char m,char r){
    if(n==1){
        cout<<l<<"->"<<r<<endl;
        return ;
    }
    f(n-1,l,r,m);           //先搬n-1个塔到mid
    cout<<l<<"->"<<r<<endl;//再搬一个到right
    f(n-1,m,l,r);           //最后n-1到right
    return ;
}

int main(void)
{
    f(3,'A','B','C');
    return 0;
}