汉诺塔

上机目的：汉诺塔

上机内容：move的益智游戏

/* 
.*程序的版权和版本声明部分 
.*Copyright  （c）2012，烟台大学计算机学院学生 
.*All rightsreserved 
.*文件名称：cpp1 
.*作    者：刘玉金 
.*完成日期：2012年11月25日 
.*版本号：  V1.0 
.* 
.*输入描述：无 
.*问题描述：汉诺塔
.*程序输出：略 
.*问题分析：略
*/  
#include<iostream>
using namespace std;
const int discCount=3;
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,B,C);
cout<<A<<"-->"<<C<<endl;
move(n-1,B,A,C);
return;
}
}

 

运行结果：

心得体会：略