recursion - この再帰コードを正しくトレースできましたか?

Question

public static void main( String[] args)
{
     down_up( 3 );
}

public static void down_up( int n )
{
    System.out.println(" Level: " + n);

    if( n > 1 )
    down_up(n - 1);
    System.out.println(" LEVEL: " + n);
 }

}

私は再帰が初めてで、正しくトレースしたことを確認したいだけです。

私が得たもの：

Level: 3
Level: 2
Level: 1
LEVEL: 1

Answer 1

ほとんど。コール スタックを覚えておく必要があります。

Level: 3
Level: 2
Level: 1
LEVEL: 1
LEVEL: 2
LEVEL: 3