基本情報技術者試験基礎・応用
条件を読む・根拠を説明する
戻り値の積み上げ
条件を整理し、答えを選んでから解き方を確認しましょう。
関数F(n)はn=0なら1、他はn+F(n−1)を返す。F(3)はどれか。
答え・解き方を読む
7
考える順序
- 1F(0)=1
- 2F(1)=2、F(2)=4
- 3F(3)=3+4=7
選択肢ごとの理由
- 比較 · 3
外側のnだけでなく再帰の戻り値を加えます。
- 正解 · 7
F(0)=1。F(1)=2、F(2)=4。F(3)=3+4=7。
- 比較 · 6
基底の戻り値1を加える必要があります。
- 比較 · 4
4はF(2)の値です。