汉诺塔，来也

/*  * 程序的版权和版本声明部分  * 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;  }}   

运行结果：