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

演習5-4の解答

void recur2(int n) {
    if (n > 0) {
        recur2(n - 2);
        System.out.println(n);
        recur2(n - 1);
    }
}

　右に示すメソッドrecur2 のトップダウン解析およびボトムアップ解析を行え。

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

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