/*
* Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作 者: 刘中林
* 完成日期:2013 年 12月 26 日
* 版 本 号:v1.0
* 问题描述: 从A借助C移到B,再从B借助A移到C。
* 输出: 盘子移动的步骤
*/
#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,C,B);
cout<<A<<"-->"<<C<<endl;
move(n-1,B,A,C);
return;
}
}
*样例输出:
*心得体会:摸清来龙去脉。。