（背景自己搜）
在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。问应该如何操作？
思路：我们假设已经在中间的塔放好了n-1个，那么第n个放在目标塔上，然后类似地将n-1个盘放在目标塔上即可
很明显是递归问题的结构
递归解决：
#include<bits/stdc++.h> using namespace std; void Hanoi(int n,char s,char m,char t){ if(n==1){cout<<s<<"->"<<t<<endl;return;} Hanoi(n-1,s,t,m); cout<<s<<"->"<<t<<endl; Hanoi(n-1,m,s,t); } int main(){ int n;cin>>n; char a,b,c; cin>>a>>b>>c; Hanoi(n,a,b,c); return 0; }
