如何使用递归Java镜像三角形?

内容来源于 Stack Overflow,并遵循CC BY-SA 3.0许可协议进行翻译与使用

  • 回答 (2)
  • 关注 (0)
  • 查看 (91)

我需要帮助在java中制作一个镜像三角形,如问题所示:创建一个双镜像三角形,需要使用递归来完成。我想出了如何制作三角形的两个版本: * ** 和 ** * 但我无法弄清楚其他对齐方式。分配的那部分没有评分,这是为了帮助我们理解,以便我们可以弄清楚如何进行镜像。

public static String triangle(int size) {
    if (size == 0)
        return "";

    String dots = triangle(size - 1);
    dots = dots + ".";
    System.out.println(dots);

    return dots;
}

//right alignment- small to big
public static String triangle2(int size) {
    if (size == 0)
        return "";

    String dots = "";
    for (int i = 0; i < size; i++){
        dots = dots + ".";
    }


    System.out.println(dots);
    return dots + triangle2(size - 1);

}
public static String triangle3(int size) {
    if (size == 0)
        return "";    

    String spaces = "";
    for (int i=0; i < size-1; i++){
        spaces = spaces + " ";
    }


    String dots = "";
    dots = dots + ".";

    System.out.println(spaces + dots);
    return spaces + dots + triangle3(size-1);

}
提问于
用户回答回答于

以下是另一个解决方案:

public class Ex {

private static String s = "*          *";
private static StringBuilder sb = new StringBuilder(s);

private static void doTriangle() {
    s = sb.toString();
    System.out.println(sb.toString());
    sb.setCharAt(sb.indexOf(" "), '*');
    sb.setCharAt(sb.lastIndexOf(" "), '*');

    if (s.indexOf(" ") + 1 == s.lastIndexOf(" ")) {
        sb.replace(sb.length()/2, sb.length()/2 + 1, "*");
        System.out.println(sb.toString());
    } else {
        doTriangle();
    }
}

public static void main(String[] args) {

    doTriangle();

}

}

用户回答回答于

这里有一个解决方案,使用两种不同的递归方法:

public static void printMirrorTriangle(int size) {
    printRow(1, size);
}
private static void printRow(int row, int size) {
    System.out.println(repeat('*', row) + repeat(' ', (size - row) * 2) + repeat('*', row));
    if (row < size)
        printRow(row + 1, size);
}
private static String repeat(char c, int count) {
    return (count == 0 ? "" : c + repeat(c, count - 1));
}

测试

printMirrorTriangle(4);

输出

*      *
**    **
***  ***
********

扫码关注云+社区

领取腾讯云代金券

年度创作总结 领取年终奖励