如何用递归方法正确打印菱形图案（含空格缩进逻辑详解）

一分耕耘，一分收获！既然打开了这篇文章《如何用递归方法正确打印菱形图案（含空格缩进逻辑详解） 》，就坚持看下去吧！文中内容包含等等知识点...希望你能在阅读本文后，能真真实实学到知识或者帮你解决心中的疑惑，也欢迎大佬或者新人朋友们多留言评论，多给建议！谢谢！

本文讲解如何通过递归构建菱形字符串，重点解决因空格缩进计算错误导致上下半部分不对称的问题，并提供可直接通过JUnit测试的健壮实现。

本文讲解如何通过递归构建菱形字符串，重点解决因空格缩进计算错误导致上下半部分不对称的问题，并提供可直接通过JUnit测试的健壮实现。

在使用递归生成菱形（Rhombus）图案时，一个常见误区是：误将下半部分的缩进逻辑与上半部分完全等同处理。原代码中，两次调用 (n - i) / 2 计算空格数——这在递归下降阶段（上半部分）是正确的，但在回溯生成下半部分时，i 值仍为当前层的原始值，而实际需要的是对称行对应的缩进量，即应随“距中心距离”增大而增加空格数，而非复用同一 i。

更本质的问题在于：原逻辑未区分“递归展开”与“回溯拼接”的语义。上半部分（从顶点到最大宽度）由 i 从小到大递增生成；而下半部分（从最大宽度回到顶点）应按 i 从大到小对称生成，但原代码在回溯时仍用较小的 i 值计算较大空格数，造成缩进过度、星号左偏，破坏菱形对称性。

✅ 正确解法是：仅递归生成上半部分（含中心行），再在回溯时反向拼接下半部分对应行——即下半部分每一行的 i 应严格镜像上半部分。因此，不应在回溯时重复使用当前 i 计算空格，而应通过参数设计或结构重组确保对称性。

以下是经过验证、符合 JUnit 预期输出（如 height = 5 时输出 5 行标准菱形）的修正实现：

public static String printRhombus(int i, int n) {
    StringBuilder sb = new StringBuilder();

    // 基础情况：超出上半部分范围（i > n），停止递归
    if (i > n) {
        return "";
    }

    // 【上半部分】：当前行（i 个 *，居中）
    int spaces = (n - i) / 2;
    sb.append(" ".repeat(spaces)).append("*".repeat(i)).append("\n");

    // 递归生成下一行（直到中心行）
    if (i < n) {
        sb.append(printRhombus(i + 2, n));
    }

    // 【下半部分】：仅在非中心行才追加（避免重复中心行）
    if (i != n) {
        sb.append(" ".repeat(spaces)).append("*".repeat(i)).append("\n");
    }

    return sb.toString();
}

? 关键修正说明：

• 使用 String.repeat(int)（Java 11+）替代手动循环，提升可读性与安全性；
• 明确分离逻辑：上半部分无条件生成 → 递归深入 → 回溯时仅当 i != n 才添加下半部分对应行，防止中心行重复；
• 空格数 spaces = (n - i) / 2 在上下两部分语义一致：对同一 i，其上下对称行具有相同缩进，天然保证左右对齐。

⚠️ 注意事项：

• 该方法要求 n 为正奇数（如 1, 3, 5…），否则 (n - i) / 2 可能产生非整数空格数，导致错位；
• 若需兼容 Java 8，将 " ".repeat(spaces) 替换为 new String(new char[spaces]).replace('\0', ' ')；
• JUnit 测试时，请注意末尾换行符 \n 是否被期望包含——建议用 assertEquals(expected.trim(), actual.trim()) 忽略首尾空白差异。

总结：递归绘制对称图形的核心，在于明确分治边界与镜像关系。本例中，“上半递归 + 下半回溯”结构必须严格匹配行宽与缩进的数学对称性，而非机械复制计算逻辑。掌握此思想，可轻松扩展至箭头、沙漏等其他对称图案的递归实现。

好了，本文到此结束，带大家了解了《如何用递归方法正确打印菱形图案（含空格缩进逻辑详解） 》，希望本文对你有所帮助！关注golang学习网公众号，给大家分享更多文章知识！