演習問題5-4の解答
■
トップダウン解析は、下図のように行えます。
■
ボトムアップ解析は、以下のように行えます。
recur2(-1)
（何も出力しない）
recur2(0)
（何も出力しない）
recur2(1)
recur2(-1)
1
recur2(0)
1
recur2(2)
recur2(0)
2
recur2(1)
2
1
recur2(3)
recur2(1)
3
recur2(2)
1
3
21
recur2(4)
recur2(2)
4
recur2(3)
21
4
1321
