递归－汉诺塔

挺简单的代码吧，，，就是那个return ......

#include <iostream>
using namespace std;
int n;
void hanoi(int n,char src,char mid,char des){
    if(n==1){
        cout<<src<<"->"<<des<<endl;
        return ;//这个return 很有必要啊，递归边界．如果没有的话执行完if会继续执行hanoi n-1
    }
    hanoi(n-1,src,des,mid);
    cout<<src<<"->"<<des<<endl;
    hanoi(n-1,mid,src,des);


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