再帰の問題

Question

私のコードは、3で呼び出されたときに、以下の出力を出力することになっていますが、実行するたびに2行のnullが出力されます。

--- 
*-- 
**- 
*** 

毎回何かを変更しようとすると、実行時にスタックオーバーフローエラーが発生します。私はこの出力を修正する方法を知っていますが、再帰的には修正しません。ループを使用することは許可されていませんので、それが問題になっています。どんな助けでも大歓迎です。

public void printPattern(int n) { 
if(n>0){ 
    System.out.println(printPatternStripes(n)); 
    printPatternStripes(n-1); 
    System.out.println(printPatternStars(n)); 
    printPatternStars(n+1); 
} 
} 
    private String printPatternStars(int stars){ 
     if(stars==0){ 
     return printPatternStars(stars+1) + "*"; 


     } 
     else{ 
    return null; 
    }} 

    private String printPatternStripes(int stripes){ 
     if(stripes!=0){ 
      return printPatternStripes(stripes-1)+ "_"; 
     } 
     else{ 
     return null; 
    }} 

Answer 1

あなたはヘルパーメソッドを使用することを許可しているので、このような何かが働くだろう：

public void printPattern(int n) { 
    printHelper(n, n); 
} 

public void printHelper(int n, int initialSize) { 
    if(n > 0) { 
     printHelper(n - 1, initialSize); 
    } 

    System.out.print(stringHelper("*", n)); 
    System.out.println(stringHelper("-", initialSize - n)); 
} 

public String stringHelper(String string, int length) { 
    if (length == 0) { 
     return ""; 
    } 

    if (string.length() == length) { 
     return string; 
    } 

    return stringHelper(string + string.charAt(0), length); 
} 

使用法：

printPattern(3); 

>> --- 
    *-- 
    **- 
    *** 

Answer 2

一つの問題ではなくreturn null;の、あなたは2つのelse文でreturn "";べきであるということです。