Java三角递归
Java三角递归
提问于 2018-10-13 03:41:08
我在递归打印出包含空格和星号的三角形时遇到了问题。显然，计算正确的空格和星号可能需要字符串缓冲区或字符串构建器，但我遇到了一些困难。这两个三角形应该如下所示：
****
***
**
*和
*
**
***
****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;
}这就是我到目前为止所拥有的。任何帮助都将不胜感激。
这是当前的输出：
****
***
**
*
.
..
...
....回答 2
Stack Overflow用户
回答已采纳
发布于 2018-10-13 04:21:54
尝试以下代码并使用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) ;
}Stack Overflow用户
发布于 2018-10-13 04:24:47
下面是一个相当简单的实现：
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("****");页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/52786052
复制相关文章
相似问题