宝塔

/*   
* 程序的版权和版本声明部分   
* Copyright (c)2012, 烟台大学计算机学院学生   
* All rightsreserved.   
* 文件名称： fibnacci.cpp                              
* 作    者：刘明亮                         
* 完成日期： 2012 年 11 月21 日   
* 版本号： v1.0             
* 输入描述：

【项目3-汉诺塔】
汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具
。古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，
盘子大小不等，大的在下，小的在上。有一个和尚想把这64个盘
子从A座移到B座，但每次只能允许移动一个盘子，并且在移动过
程中，3个座上的盘子始终保持大盘在下，小盘在上。在移动过程
中可以利用B座，下面左图给出了移动方法的提示。请编制递归函
数输出盘子数为4时（程序调试后，试试15个、20个，直至64个，
看看会如何），移动的方案。

* 问题描述：
* 程序输出：
*问题分析：采用递归的方法……   
*/  


#include<iostream>   
using namespace std;  
void move(int i,char A,char B,char C);  
int main()  
{  
    int n;  
	cout<<"请输入汉诺塔的层数:";  
	cin>>n;  
	move(n,'A','B','C');  
    return 0;  
}  
void move(int i,char A,char B,char C){  
	if(i==1) {} 
	else{  
		move(i-1,A,C,B);  
		cout<<A<<"-->"<<B<<endl;  
		move(i-1,B,A,C);  
		cout<<B<<"-->"<<C<<endl;  
	}  
}