第１種情報処理技術者試験
1999年度 ＝ 平成11年度
午前
問8
非負の整数nに対して次のように定義された関数F(n)、G(n)がある。F(5)の倍は幾らか。
F(n)
：
if
n≦1
then
1
else
n×G(n－1)
G(n)
：
if
n＝0
then
0
else
n＋F(n－1)
ア 50
イ 65
ウ 100
エ 120
解答
イ
解説
この程度でしたら、実際にトップダウンで計算すればよいでしょう。
F(5)
= 5×G(4)
= 5×(4 + F(3))
= 5×(4 + (3×G(2)))
= 5×(4 + (3×(2 + F(1))))
= 5×(4 + (3×(2 + 1)))
= 65
