Java recursionの出力が期待と異なる

Question

ちょうど私が再帰を理解し始めていると思っていたとき、nが1のときにnが2のときシンプルなように見えますが、nが2のとき頭では[[、[、[]

public void ps (int n){ 

    if (n==0) { 
    System.out.print ("*"); 
    } 
    else { 
    System.out.print ("["); 
    ps (n-1); 
    System.out.print (","); 
    ps (n-1); 
    System.out.print ("]"); 
    } 
} 

Answer 1

ps(2): 
    Current output "" 
    n != 0 so else: print [ output = "[" 
    call ps(1) 
    ps(1): 
     Current output "[" 
     n != 0 so else: print [ output = "[[" 
     call ps(0) 
     ps(0): 
     Current output "[[" 
     n == 0: print "*" output = "[[*" 
     return 
    ps (1): after first call 
     output = "[[*" 
     print "," output = "[[*," 
     call ps(0): 
     ps(0): 
     current output "[[*," 
     n == 0: print "*" output = "[[*,*" 
     return 
    ps(1): after second call 
     output = "[[*,*" 
     print "]" output = "[[*,*]" 
     return 
    ps(2): after first call 
    output = "[[*,*]" 
    print , output = "[[*,*]," 
    call ps(1) 
      ps(1): 
     Current output [[*,*], 
     n != 0 so else: print [ output = "[[*,*],[" 
     call ps(0) 
     ps(0): 
     Current output "[[*,*],[" 
     n == 0: print "*" output = "[[*,*],[*" 
     return 
    ps (1): after first call 
     output = "[[*,*],[*" 
     print "," output = "[[*,*],[*," 
     call ps(0): 
     ps(0): 
     current output "[[*,*],[*," 
     n == 0: print "*" output = "[[*,*],[*,*" 
     return 
    ps(1): after second call 
     output = "[[*,*],[*,*" 
     print "]" output = "[[*,*],[*,*]" 
     return 
    ps(2): after second call 
     output = "[[*,*],[*,*]" 
     print "]" output = "[[*,*],[*,*]]" 
     return 

最終的な出力："[[*,*],[*,*]]"

Answer 2

さて、あなたはおそらくすでに用語stack frameとcall stackを聞きました。再帰で何が起こるのかを理解することは非常に重要です。

私のヒントは、その呼び出しに応じてstack framesをツリーに描くことです。今、それぞれの呼び出しからこれに出力を追加し、あなたは問題ないはず

ps(2) 
    | 
    |--ps(1) 
    | | 
    | |--ps(0) 
    | 
    |--ps(1) 
    | | 
    | |--ps(0) 

：

この場合、それは次のようになります。

• 前述したように、将来の質問では、あなたが何を期待しているのか、あるいは何を達成しようとしているのかを説明してください。