Ｃ言語によるアルゴリズムとデータ構造

演習5-4の解答

void recur2 (int n )
{
    if (n  > 0) {
        recur2 (n  - 2);
        printf ("%d\n", n );
        recur2 (n  - 1);
    }
}

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

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

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