問題
自然数 n に対して、次のとおり再帰的に定義される関数 f(n) を考える。f(5) の値はどれか。 f(n): if n≦1 then return 1 else return n + f(n-1)
選択肢
- 16
- 29
- 315
- 425
正解
3. 15
詳しい解説を見る解説を閉じる
解説
f(5)=5+f(4)、f(4)=4+f(3)、f(3)=3+f(2)、f(2)=2+f(1)、f(1)=1 と展開できる。順に代入すると f(2)=3、f(3)=6、f(4)=10、f(5)=15 となる。よってウが正しい。（出典: 平成27年度 秋期 基本情報技術者試験 午前 問8）
一問一答
科目A 180問+科目B 60問