第13周项目-汉诺塔

/* Copyright (c) 2012, 烟台大学计算机学院  * All rights reserved.  * 作    者： 徐凯旋  * 完成日期：2012 年 11 月 25 日  * 版 本 号：v1.0 */  #include <iostream>using namespace std;const int discCount=3;long move(int, char, char,char);int main(){ long count;count=move(discCount,'A','B','C');cout<<discCount<<"个盘子需要移动"<<count<<"次。"<<endl;return 0;}long move(int n, char A, char B,char C){long c1,c2;if(n==1){cout<<A<<"-->"<<C<<endl;return 1;}else{c1=move(n-1,A,C,B);cout<<A<<"-->"<<C<<endl;c2=move(n-1,B,A,C);return c1+c2+1;}}

 

运行结果：