1、question:
hanoi问题：有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所 有圆盘移至C杆：提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须尊循上述两条规则。问：如何移？
2、algorithm:
n=1时，一步：a-->1-->c
n=2时，三步：a-->1-->b;
a-->2-->c;
b-->1-->c;
不断递归，到n=1为止。
3、code:
#include<iostream>#include<cstdio>using namespace std;void hanoi(int n,char a,char b,char c){ if(n==1) cout<<a<<"-->"<<1<<"-->"<<c; else { hanoi(n-1,'a','c','b'); cout<<a<<"-->"<<n<<"-->"<<c; hanoi(n-1,'b','a','c'); }}char a='a',b='b',c='c';int n;int main(){ cin>>n; hanoi(n,'a','b','c'); return 0; }
4、running:
