c++用递归函数和栈实现栈元素逆序输出
admin
2023-02-14 13:00:12
0次
题目：一个栈依次压入1,2,3,4,5，那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现栈中元素的逆序，但是只能用递归函数来实现，不能用其他数据结构。（并不是说代码中不能出现栈）
输入描述:
输入数据第一行一个整数N为栈中元素的个数。
接下来一行N个整数表示从栈顶依次到栈底的每个元素。
输出描述:
输出一行表示栈中元素逆序后的每个元素
题目注意：
1.用递归函数和栈来实现，不要忘了栈
#include
#include
using namespace std;
void reverse(stack& s)
{
if(s.empty())
{
return;
}
int m=s.top();
s.pop();
reverse(s);
s.push(m);//每一次的递归深入，m变量是不一样的
}
int main()
{
int n;
while(cin>>n)
{
stack s;
int a=0;
for(int i=0;i>a;
s.push(a);
}
reverse(s);
for(int i=0;i
相关内容
热门资讯
德国总理：美国正在被伊朗羞辱
德国之声4月27日报道，德国总理默茨在访问一所学校时表示，在当前的持续冲突中，伊朗领导层正试图羞辱美...
理响中国｜“长”歌以行，风云激...
光阴如梭，东方潮阔。这里是中国的长三角，世界的长三角。无论过去、现在还是未来，这片土地都因时代而生，...
白宫：特朗普及其国安团队开会讨...
新华社华盛顿4月27日电 美国白宫新闻秘书莱维特27日在记者会上证实，总统特朗普及其国家安全团队当天...
人民日报刊文：日本放开杀伤性武...
日本放开杀伤性武器出口推高地缘冲突风险（国际论坛）常思纯《人民日报》（2026年04月28日 第 0...
医疗保障法草案二审：明确生育保...
满足多样化健康保障需求本报记者 彭 波4月27日，医疗保障法草案二审稿提请十四届全国人大常委会第二十...
天津一景区发生自转旋翼机事故1...
澎湃新闻记者 吕新文中国民用航空华北地区管理局4月22日公布《豪客通航“10•1”天津长芦汉盐旅游区...
卡塔尔埃米尔与美国总统特朗普通...
当地时间24日，卡塔尔埃米尔塔米姆与美国总统特朗普通电话，重点就中东地区局势以及伊朗与美国谈判问题交...
男子30年前被扣押2859克黄...
澎湃新闻记者 王鑫家住辽宁省大连市的潘永嘉近日向澎湃新闻反映称，三十年前，他在大连周水子机场被盖州市...
商务部：取消反制欧盟两家金融机...
中华人民共和国商务部令二〇二六年 第1号鉴于欧盟已取消对中国两家金融机构的制裁措施，现公布《关于取消...
过去24小时共有5艘船只通过霍...
总台记者当地时间24日获悉，过去24小时内，共有5艘船只通过霍尔木兹海峡，其中包括一艘伊朗油轮。（总...