BohYoh.comトップページへ

新・明解Javaで学ぶアルゴリズムとデータ構造

戻る  

演習5-4の解答

void recur2(int n) {
    if (n > 0) {
        recur2(n - 2);
        System.out.println(n);
        recur2(n - 1);
    }
}
 右に示すメソッドrecur2 のトップダウン解析およびボトムアップ解析を行え。

トップダウン解析は、下図のように行えます。



ボトムアップ解析は、以下のように行えます。

recur2(-1) (何も出力しない)
recur2(0) (何も出力しない)
recur2(1) recur2(-1) 1 recur2(0) 1
recur2(2) recur2(0) 2 recur2(1) 21
recur2(3) recur2(1) 3 recur2(2) 1321
recur2(4) recur2(2) 4 recur2(3) 2141321


戻る