汉诺塔的扩展

/*   
* 程序的版权和版本声明部分   
* Copyright (c)2012, 烟台大学计算机学院学生   
* All rightsreserved.   
* 文件名称： fibnacci.cpp                              
* 作    者：徐汉玉                               
* 完成日期： 2012 年 11 月20   日   
* 版本号： v1.0         
*    
* 输入描述：无   
* 问题描述：输出Fibnacci序列的第20个数，Fibnacci序列形如0,1,1,2,3,5,8...   
* 程序输出：Fibnacci序列中的第20个数   
*问题分析：采用递归的方法……   
*/  
#include<iostream>  
using namespace std;  
long move(int x,char A,char B,char C);  
int main()  
{  
    int n,num;  
  cout<<"请输入汉诺塔的层数"<<endl;  
  cin>>n;  
  num=move(n,'A','B','C');
  cout<<"循环的次数"<<num<<endl;
    return 0;  
}  
long move(int x,char A,char B,char C){
	int c1,c2;
	if(x==1){
		cout<<A<<"-->"<<C<<endl;
	return 1;
	}  
      else{  
      c1=move(x-1,A,C,B);
	  cout<<A<<"-->"<<C<<endl;
      c2=move(x-1,B,A,C);  
        return c1+c2+1;
  }  
}     

运行结果：