使用递归Java镜像三角形

时间:2018-10-06 20:56:23

标签: java recursion

我需要像在问题中Creating a double mirrored triangle一样在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);

}

1 个答案:

答案 0 :(得分:1)

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

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);

输出

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