問題8
自然数 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) | ＝ | 5＋f (4) |
| ＝ | 5＋4+f (3) | |
| ＝ | 5＋4+3+f (2) | |
| ＝ | 5＋4+3+2+f (1) | |
| ＝ | 5＋4+3+2+1 | |
| ＝ | 15 |
自然数 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) | ＝ | 5＋f (4) |
| ＝ | 5＋4+f (3) | |
| ＝ | 5＋4+3+f (2) | |
| ＝ | 5＋4+3+2+f (1) | |
| ＝ | 5＋4+3+2+1 | |
| ＝ | 15 |