汉诺塔计数

/*Copyright (c) 烟台大学计算机与控制工程学院Author：刘慧艳Created：Edition：V1.0Describe：汉诺塔*/#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){return 1;}else{c1=move(n-1,A,C,B);c2=move(n-1,B,A,C);return c1+c2+1;}}