A B C 三根 ,把A上的圆盘移到C上的圆盘move(A,B,C,n) if(n==1) { A-->C; return ; } move(A,C,B,n-1); A--->C; move(B,A,C,n-1)