遞歸問題

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;，你應該return "";兩個else語句。