java - 仅使用递归打印 V 形

Question

我正在尝试仅使用递归打印出字母 V 的形状。我在这个网站上看到了一些与我的问题相关的代码，但大多数使用循环而不是递归。

这是我的代码:

  public class Pattern {

    public static void main(String[] args) {
         printPattern(5);
    }
       public static void Pattern(int count, String s) {
        if (count == 0) {
            return;
        }

        System.out.print(s);
        Pattern(count - 1, s);
    }

    public static void upperhalf(int count, int max) {
        if (count == 0) {
            return;
        }

        Pattern(max - count, " ");
        Pattern(count, "* ");

        System.out.println();

        upperhalf(count - 1, max);
    }



    public static void printPattern(int n) {
        upperhalf(n, n);

    }
}

输出:

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

我想要的输出:

  *       *
   *     *
    *   *
     * *
      *

Answer 1

解决这个问题的一种方法。将两次连续的 Pattern 调用替换为:

    Pattern(max - count, " ");
    Pattern(1, "* ");
    Pattern(count - 2, "  ");
    Pattern(1, count > 1 ? "* " : "");        

(即您的第一个 Pattern 调用，然后是单个 * 的显式调用，然后是几个空格(比您的方法中少 2 个)，然后是最后一个 *)。

您还需要稍微更改退出语句:

public static void Pattern(int count, String s) {
    if (count <= 0) { // <= instead of ==
        return;
    }