/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:sum123.cpp
* 作 者:张恒宇
* 完成日期:2014年 11 月 17日
* 版 本 号:v1.0
*
* 问题描述:
* 输入描述:
* 程序输出:
*/
#include <iostream>
using namespace std ;
void move(int n,char A,char B,char C);
int main ()
{
int n;
cout<<"请输入要从A点搬到C点的盘子总数:";
cin>>n;
move (n,'A','B','C');
return 0;
}
void move(int n,char A,char B,char C)
{
if(n==1)
cout<<A<<"--->"<<C<<endl;
else
{
move(n-1,A,C,B);
cout<<A<<"--->"<<C<<endl;
move(n-1,B,A,C);
}
}
汉诺塔~~
最新推荐文章于 2021-04-07 23:33:18 发布