/*
* Copyright (c) 2011, 烟台大学计算机学院
* All rights reserved.
* 作 者:王静
* 完成日期:2012 年11 月22日
* 版 本 号:v1.0
* 输入描述:无
* 问题描述:无
* 程序输出:无
* 问题分析:无
* 算法设计:略
*/
#include <iostream>
using namespace std;
void move(int,char,char,char);
int main()
{
move(4,'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;
}
}
运行结果:
(贴图)
心得体会:
参考前辈的算法,但也不是很明白