自然数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
したがってウ(15)が正解です。
参考情報
分野・分類
分野 | テクノロジ系 |
大分類 | 基礎理論 |
中分類 | アルゴリズムとプログラミング |
小分類 | アルゴリズム |
出題歴
- FE 令和元年度秋期 問11