汉诺塔，来也

/*  
* 程序的版权和版本声明部分  
* 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);
	  else{
      move(x-1,A,C,B);
	  cout<<A<<"--"<<B<<endl;
	  move(x-1,B,A,C);
	  cout<<B<<"--"<<C<<endl;
  }
}   

运行结果：