题解 | 汉诺塔

#include <iostream>
using namespace std;
void hanoi(int ,char start,char end,char temp);

int main() {
    int n;cin>>n;
    hanoi(n,'A','C','B');
    return 0;
}

void hanoi(int n,char start,char end,char temp){
    if(n==1){
        cout<<start<<" "<<end<<endl;
	  	return;//结束函数，不再执行后面的代码
    }
  	//递归部分
    hanoi(n-1,start,temp,end);
    cout<<start<<" "<<end<<endl;
    hanoi(n-1,temp,end,start);
}
// 64 位输出请用 printf("%lld")