m0_75093936 2023-03-16 10:03 采纳率: 100%
浏览 73
已结题

栈的应用,利用递归与非递归方示编程实现输出字符金字塔

【问题描述】
栈的应用,利用递归与非递归方示编程实现输出字符金字塔

img

  • 写回答

5条回答 默认 最新

  • MarkHan_ 2023-03-16 10:14
    关注

    该回答引用GPTᴼᴾᴱᴺᴬᴵ
    下面是使用递归和非递归方法实现输出字符金字塔的C++代码示例:

    使用递归方法:

    #include <iostream>
    using namespace std;
    
    // 输出n层字符金字塔
    void printPyramid(int n, char ch) {
        if (n <= 0) {
            return;
        }
        // 输出n-1层字符金字塔
        printPyramid(n-1, ch);
    
        // 输出第n层
        for (int i = 0; i < 2*n-1; i++) {
            cout << ch;
        }
        cout << endl;
    }
    
    int main() {
        int n = 4;
        char ch = 'a';
        printPyramid(n, ch);
        return 0;
    }
    
    
    

    使用非递归方法:

    #include <iostream>
    #include <stack>
    using namespace std;
    
    // 输出n层字符金字塔
    void printPyramid(int n, char ch) {
        stack<int> s;
        // 先输出空格
        for (int i = n-1; i >= 0; i--) {
            for (int j = 0; j < i; j++) {
                cout << " ";
            }
            // 压入字符
            for (int j = 0; j < 2*(n-i)-1; j++) {
                s.push(ch);
            }
            // 依次输出栈中的字符
            while (!s.empty()) {
                cout << s.top();
                s.pop();
            }
            cout << endl;
        }
    }
    
    int main() {
        int n = 4;
        char ch = 'a';
        printPyramid(n, ch);
        return 0;
    }
    
    
    

    这里使用了一个栈来存储每一层的字符,先将字符压入栈中,然后依次输出栈中的字符,再换行输出下一层的字符。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(4条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 3月29日
  • 已采纳回答 3月29日
  • 创建了问题 3月16日

悬赏问题

  • ¥20 C#调用虚拟键盘TabTip.exe
  • ¥15 Qt4代码实现下面的界面
  • ¥15 CCS离散化传递函数与仿真不一致
  • ¥15 prism提示我reinstall prism 如何解决
  • ¥15 asp.core 权限控制怎么做,需要控制到每个方法
  • ¥20 while循环中OLED显示中断中的数据不正确
  • ¥15 这个视频里的stm32f4代码是怎么写的
  • ¥15 JNA调用DLL报堆栈溢出错误(0xC00000FD)
  • ¥15 请教SGeMs软件的使用
  • ¥15 自己用vb.net编写了一个dll文件,如何只给授权的用户使用这个dll文件进行打包编译,未授权用户不能进行打包编译操作?