You need to enable JavaScript to run this app. C++ 无循环用递归打印X形星型图案的实现与问题排查
优惠活动
大模型
产品
解决方案
定价
更多

C++ 无循环用递归打印X形星型图案的实现与问题排查

原有代码问题定位
  • 无效冗余函数:printPatternRowRecur存在赋值/判断混用的语法错误(if (n = 1) 是赋值操作而非相等判断),加上else分支直接return的逻辑,后续递归永远不会执行,整个函数实际功能仅为输出一个*,属于凑数的无效代码。
  • 间距计算逻辑错误:原有代码用n - s计算两个*之间的空格数,不符合X形的对称位置规则。X形每一行的右星位置需要和左星沿行中心对称,原有计算方式会导致间距逐行减少的速度不对,出现 * *这类多空格的错位问题。
  • 边界处理缺失:当行号到达最后一行(左右星位置完全重合时),原有代码仍强制输出第二个*,导致最后一行变成分散的两个星,破坏X的交叉形态,也就是你看到的最后一行 * *的问题来源。
  • 全局变量依赖:使用全局变量g、s存储递归状态,没有把行号作为参数传入,容易在递归调用时出现状态不可控的问题。
修正后实现方案

整个实现完全依靠递归,不使用任何for/while循环,核心逻辑:

  1. 保留原有的print_space递归函数,负责打印指定数量的空格,该函数逻辑本身没有问题。
  2. 重写打行的递归函数,将当前行号、总行数作为参数传入,避免全局变量。
  3. 按照对称位置计算每一行的前导空格、中间空格数,当左右星位置重合时只打印一个*。
完整可运行代码
#include <bits/stdc++.h>
using namespace std;

// 递归打印指定数量的空格
void print_space(int space) {
    if (space == 0) return;
    cout << " ";
    print_space(space - 1);
}

// 递归打印X形图案
// cur: 当前要打印的行号,n: 总行数
void printXRecursively(int cur, int n) {
    // 递归终止:所有行打印完毕
    if (cur >= n) return;

    // 打印当前行的前导空格,到左星的位置
    print_space(cur);
    cout << "*";

    // 左右星位置不重合时,打印中间空格和右侧的星
    if (cur != n - 1) {
        // 右星的对称位置列号 = 2*(n-1) - cur
        // 中间空格数 = 右星列号 - 左星列号 - 1
        int mid_space = (2 * (n - 1) - cur) - cur - 1;
        print_space(mid_space);
        cout << "*";
    }

    // 换行,递归打印下一行
    cout << endl;
    printXRecursively(cur + 1, n);
}

int main() {
    int n = 3;
    // 从第0行开始递归打印
    printXRecursively(0, n);
    return 0;
}
运行效果验证(n=3时)
*   *
 * *
  *

对比原有错误输出,修正了两个核心问题:

  • 第二行两个星之间的空格从2个减为1个,位置对齐
  • 第三行去掉了错位的第二个星,形成完整的交叉X形态

内容的提问来源于stack exchange,提问作者Muhammad Bilal Anwar

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.12 14:54:03