溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
題目：一個棧依次壓入1,2,3,4,5，那么從棧頂到棧底分別為5,4,3,2,1。將這個棧轉置后，從棧頂到棧底為1,2,3,4,5，也就是實現棧中元素的逆序，但是只能用遞歸函數來實現，不能用其他數據結構。（并不是說代碼中不能出現棧）
輸入描述:
輸入數據第一行一個整數N為棧中元素的個數。
接下來一行N個整數表示從棧頂依次到棧底的每個元素。
輸出描述:
輸出一行表示棧中元素逆序后的每個元素
題目注意：
1.用遞歸函數和棧來實現，不要忘了棧
#include <iostream>
#include <stack>
using namespace std;
void reverse(stack<int>& 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<int> s;
int a=0;
for(int i=0;i<n;++i)
{
cin>>a;
s.push(a);
}
reverse(s);
for(int i=0;i<n;++i)
{
cout<<s.top()<<" ";
s.pop();
}
}
return 0;
}
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
