第13周项目13-汉诺塔扩展（修正）

/** 程序的版权和版本声明部分* Copyright (c)2013, 烟台大学计算机学院学生* All rightsreserved.* 文件名称： fibnacci.cpp* 作    者： 孔云* 完成日期：2013年11月23日* 版 本 号： v1.0* 输入描述：无* 问题描述：编制移动盘子方案。* 程序输出：盘子移动次数。* 问题分析：采用递归的方法……*/#include <iostream>using namespace std;long move(int,char,char,char);void dong(char,char);int main(){    int n,c;    cout<<"请输入盘子个数:";    cin>>n;    c=move(n,'A','B','C');    cout<<"移动次数是；"<<c<<endl;    return 0;}long move(int n,char A,char B,char C){    long t1,t2;    if(n==1)    {        dong(A,C);        return 1;    }    else    {        t1=move(n-1,A,C,B);        dong(A,C);        t2=move(n-1,B,A,C);    }    return (t1+t2+1);}void dong(char a,char b){    cout<<a<<"-->"<<b<<endl;}

心得体会：这样的走路方式，一定要改良啊，不能老走在别人后面