● [转载] hanoi塔问题 - 荔园在线 | 深圳大学学生论坛,荔园晨风BBS,深大在线网站

荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀

发信人: IamDeny (Deny), 信区: Program
标  题: [转载] hanoi塔问题
发信站: 荔园晨风BBS站 (Wed Oct 24 16:34:33 2001), 转信

【以下文字转载自 Program 讨论区】
【原文由 jek 所发表】
//hanoi塔问题
#include <iostream.h>
#include <conio.h>
void hanoi(int,char,char,char);
void main()
{
    int n;
char a='A';
char b='B';
char c='C';
cout<<"Input n:";
cin>>n;
hanoi(n,a,b,c);
getch();
}
void hanoi(int n,char a,char b,char c)
{
    if(n==1) cout<<a<<"-"<<n<<"->"<<c<<endl;
else
{
    hanoi(n-1,a,c,b);
cout<<a<<"-"<<n<<"->"<<c<<endl;
hanoi(n-1,b,a,c);
}
}

--
※ 来源:·BBS 荔园晨风站 bbs.szu.edu.cn·[FROM: 192.168.1.118]
--
※ 转载:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 192.168.1.201]

荔园在线首页友情链接：深圳大学深大招生荔园晨风BBS S-Term软件网络书店