自然数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
(ウ)になる。
【キーワード】
・再帰的処理
- 再帰的処理(recursive)
処理(関数)の中で自分自身の処理を呼び出すことです。
再帰を使用することで、処理を単純に表すことができます。
もっと、「再帰的処理」について調べてみよう。
戻る
一覧へ
次へ