| 基本情報技術者試験 |
2004年度 ＝ 平成16年度・春期 |
午前 |
問14 |
非負の整数n に対して次のとおりに定義された関数F (n )、G (n )がある。F (5)の値は幾らか。
F (n ) : if n ≦ 1 then return 1 else return n × G (n －1)
G (n ) : if n ＝ 0 then return 0 else return n ＋ F (n －1)
イ
この程度でしたら、実際にトップダウンで計算すればよいでしょう。
| 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 |
