第十二周 项目三-用递归方法求解-（6）汉诺塔

/*
*Copyright (c) 2014,烟台大学计算机学院
*All rights reserved.
*文件名称：test.cpp
*作者：吴胜男
*完成日期：2014年11月18日
*版本号：v1.0
*
*问题描述：汉诺塔问题，塔内有三个座，A,B,C，A座上有四个盘子，每次只允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，
           小盘在上。请编制递归函数输出盘子为四时，移动方案。
*输入描述：4
*程序输出：移动方案。
*/
#include <iostream>
using namespace std;
const int discCount=4;
void move(int, char, char,char);
int main()
{
	move(discCount,'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;
	}
}