c++语言编写逆序函数,c++用递归函数和栈实现栈元素逆序输出

c++用递归函数和栈实现栈元素逆序输出

发布时间：2020-05-29 19:18:42

来源：亿速云

阅读：334

作者：鸽子

题目：一个栈依次压入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

{

cin>>a;

s.push(a);

}

reverse(s);

for(int i=0;i

{

cout<

s.pop();

}

}

return 0;

}