艳香迷醉最新章节253:帮下忙,编个简单的程序

来源:百度文库 编辑:高校问答 时间:2024/04/30 03:30:08
用三个堆栈S1,S2,S3实现排序。其中初始数据存放在S1中, S2,S3 初始时为空。要求只用堆栈操作使得S1中的数据排好序,栈顶元素最大,并且最终所有的元素都位于S1中。
用C++

网上有源代码的(c)

这不就是汉诺塔问题嘛!~~用那种语言写啊?说清楚!
我擅长C++,C语言一般,Java还凑合

#include"iostream.h"
main()
{
int m;
cout<<"输入数据的个数";
cin >>m;
hanshu(int m,char s1,char s2, char s3)
}
void hanshu(int n,char s1,char s2,char s3)
{if (n==1)
cout<<"sl-->s3";
else
hanshu (n-1."s1","s3",""s2");
hanshu(1,"s1" ,"s2" ,"s3");
hanshu(n-1, "s2", "s3", "s1");
}
应该是这样的.
好久没编了.

汉诺塔

这个不就是汉诺塔问题吗。。