汉诺塔数

01./*  
02. * Copyright (c) 2011, 烟台大学计算机学院  
03.* All rights reserved.  
04.* 作    者：纪子龙   
05.* 完成日期：2012 年 11 月 25 日  
06.* 版 本 号：v1.0  
07.*  
08.* 输入描述：无  
09.* 问题描述：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等， 
10.            大的在下，小的在上。有一个和尚想把这64个盘子从A座移到B座，但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保 
11.            持大盘在下，小盘在上。在移动过程中可以利用B座。请编制递归函数输出盘子数为5时，移动的方案，及移动次数。 
12. 
13.* 程序输出：盘子数为discount时，移动的方案，及移动次数。  
14.* 问题分析： 采用递归函数 
15.* 算法设计：略  
16.*/    
/*
汉诺塔
*/

#include <iostream>
using namespace std;
const discount=5;
void move (int n ,char A,char B,char c);
int main()
{
	move(discount,'A','B','C');
return 0;
}
void move (int n ,char A,char B,char C)
{
	if(n==1){
	cout<<A<<"->"<<C<<endl;
	return ;
	}else{
		move(n-1,A,C,B);
		cout<<A<<"->"<<C<<endl;
			move(n-1,B,A,C);
		return ;
	}
}
运行结果：