汉诺塔求次数（用递归）

Copyright（c）2013，烟台大学计算机学院学生    *All rights reserved.    *文件名称：汉诺塔求次数（用递归）        *作者：杨飞    *完成日期：2013年11月25日    *版本号：v1.0    *对任务及求解方法的描述部分: 汉诺塔（用递归）  我的程序：  #include <iostream>  using namespace std;  const int times=3;  long move(int, char, char,char);  int main()  {       long a;      a=move(times,'A','B','C');      cout<<times<<"个盘子需要移动"<<a<<"次。"<<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;      }  }  

运行结果：

心得体会：呵呵