自然数n に対して、次のように再帰的に定義される関数f (n )を考える。
f (5)の値はどれか。
f (n ):if n ≤ 1 then return 1 else return n + f (n - 1)
ア | 6 |
イ | 9 |
ウ | 15 |
エ | 25 |
答え ウ
【解説】
f (5)を解くと
f (5) = 5 + f (4)
= 5 + (4 + f (3))
= 5 + 4 + (3 + f (2))
= 5 + 4 + 3 + (2 + f (1))
= 5 + 4 + 3 + 2 + 1
=15
(ウ)になる。
【キーワード】
・再帰的処理