問題
自然数 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(1)=1、f(2)=2+f(1)=3、f(3)=3+f(2)=6、f(4)=4+f(3)=10、f(5)=5+f(4)=15 と展開できる。これは 1 から 5 までの総和 1+2+3+4+5=15 に等しい。よって「ウ」が正しい。（出典: 平成21年度 春期 基本情報技術者試験 午前 問8）
一問一答
科目A 180問+科目B 60問