BohYoh.comトップページへ

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

戻る  

演習5-4の解答

void recur2 (int n )
{
    if (n  > 0) {
        recur2 (n  - 2);
        printf ("%d\n", n );
        recur2 (n  - 1);
    }
}
 右に示す関数recur2 のトップダウン解析およびボトムアップ解析を行え。

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



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

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


戻る