汉诺塔改进版

/*   
* 程序的版权和版本声明部分   
* 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;  
void move(int x,char A,char B,char C);  
int main()  
{  
    int n;  
  cout<<"请输入汉诺塔的层数"<<endl;  
  cin>>n;  
  move(n,'A','B','C');  
    return 0;  
}  
void move(int x,char A,char B,char C){  
	if(x==1){
	cout<<A<<"-->"<<C<<endl;
	return ;
	
	}  
      else{  
      move(x-1,A,C,B);  
      cout<<A<<"-->"<<C<<endl;  
      move(x-1,B,A,C);  
        
  }  
}     

运行结果：