如何实现Java三角递归?

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

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

我无法以递归方式打印出包含空格和星号的三角形。显然可能需要使用stringbuffer或stringbuilder来计算正确的空格数和星号数,但是我遇到了一些困难。2个三角形应如下所示:

****  
 ***
  **
   *

   *
  **
 ***
****
public static String printTriangle(int num)
{
    if (num == 0) {
        return "";
    } 

    String dots = "";
    for (int i = 0; i < num; i++) {
        dots = dots + "*";
    }

    System.out.println(dots);
    return printTriangle(num-1) + dots;
}

  public static String printTriangle2(int num) {
    if (num == 0) {
        return "";
    }

    String dots = printTriangle2(num-1);
    dots = dots + ".";

    String spaces = "";
    for (int i = 0; i < num; i++) {
        spaces = spaces + " ";
    }

    String line = spaces + dots;
    System.out.println(line);
    return line;
}

这就是我到目前为止所拥有的。任何帮助,将不胜感激。

这是目前的输出:

****
***
**
*
 .
   ..
      ...
          ....
提问于
用户回答回答于

尝试以下代码并使用 step=0

printTriangle(4,0)
printTriangle2(4,0)

public static String printTriangle(int num, int step)
{
    if (num == 0) {
        return "";
    } 

    String ast = "";
    for (int i = 0; i < num; i++) {
        ast = ast + "*";
    }
    String sps = "";
    for (int i = 0; i < step; i++) {
        sps = sps + " ";
    }


    System.out.println(sps+ast);
    return printTriangle(num-1, step+1) ;
}
    public static String printTriangle2(int num, int step)
{
    if (num == 0) {
        return "";
    } 

    String ast = "";
    for (int i = 0; i <= step; i++) {
        ast = ast + "*";
    }
    String sps = "";
    for (int i = 0; i < num; i++) {
        sps = sps + " ";
    }


    System.out.println(sps+ast);
    return printTriangle2(num-1, step+1) ;
}
用户回答回答于

这是一个相当简单的实现:

static void printTriangle(int n, int len)
{
  if(n == len) return;

  printRow(n, len);
  printTriangle(n+1, len);
  printRow(n, len);
}

static void printRow(int n, int len)
{
  for(int i=0; i<n; i++) System.out.print(" ");
  for(int i=n; i<len; i++) System.out.print("*");
  System.out.println();
}

测试:

printTriangle(0, 4);

输出:

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

虽然我喜欢这个:

static void printTriangle(String s)
{
  if(!s.contains("*")) return;

  System.out.println(s);
  printTriangle(" " + s.replaceFirst("\\*", ""));
  System.out.println(s);
}

叫做

printTriangle("****");

扫码关注云+社区

领取腾讯云代金券

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