題目：一個棧依次壓入1,2,3,4,5，那么從棧頂?shù)綏５追謩e為5,4,3,2,1。將這個棧轉置后，從棧頂?shù)綏５诪?,2,3,4,5，也就是實現(xiàn)棧中元素的逆序，但是只能用遞歸函數(shù)來實現(xiàn)，不能用其他數(shù)據(jù)結構。（并不是說代碼中不能出現(xiàn)棧）

成都創(chuàng)新互聯(lián)制作網(wǎng)站網(wǎng)頁找三站合一網(wǎng)站制作公司,專注于網(wǎng)頁設計,成都網(wǎng)站建設、成都網(wǎng)站設計,網(wǎng)站設計,企業(yè)網(wǎng)站搭建,網(wǎng)站開發(fā),建網(wǎng)站業(yè)務,680元做網(wǎng)站,已為上1000家服務,成都創(chuàng)新互聯(lián)網(wǎng)站建設將一如既往的為我們的客戶提供最優(yōu)質的網(wǎng)站建設、網(wǎng)絡營銷推廣服務!

輸入描述:

輸入數(shù)據(jù)第一行一個整數(shù)N為棧中元素的個數(shù)。
接下來一行N個整數(shù)表示從棧頂依次到棧底的每個元素。

輸出描述:

輸出一行表示棧中元素逆序后的每個元素

題目注意：
1.用遞歸函數(shù)和棧來實現(xiàn)，不要忘了棧

#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;
}

當前名稱：用遞歸函數(shù)和棧逆序一個棧（C++）-創(chuàng)新互聯(lián)
網(wǎng)頁網(wǎng)址：http://www.js-pz168.com/article40/gdgeo.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供定制開發(fā)、網(wǎng)站收錄、搜索引擎優(yōu)化、虛擬主機、云服務器、品牌網(wǎng)站建設

廣告

聲明：本網(wǎng)站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)