用递归移动盘子

/*
 * Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作    者：王颖
* 完成日期：2013 年 11 月 22 日
* 版 本 号：v1.0
*
* 输入描述： 无
* 问题描述：用递归移动盘子
* 程序输出：略
* 问题分析：略
* 算法设计：略
*/
#include <iostream>
using namespace std;

int main()
{ int m;
 void hanoi(int n,char one,char two,char three);           //函数声明
 cout<<"请输入要移动的盘数：";
	cin>>m;
	cout<<"移动了"<<m<<"盘："<<endl;
	hanoi(m,'A','B','C');                                     //调用hanoi函数
	return 0;
}
void hanoi(int n,char one,char two,char three)                //递归函数
{
			if(n==1)
			cout<<one<<"-->"<<three<<endl;		

else                                                  //进行递归调用
		{
		    hanoi(n-1,one,three,two);
		  cout<<one<<"-->"<<three<<endl;

		  hanoi(n-1,two,one,three);
		}

}

这个题确实不会，看了答案之后才明白，对递归有了更深入的了解。慢慢来。。加油！