平成21年度 春期 基本情報技術者試験 午前 問8
テクノロジ／アルゴリズム自然数nに対して，次のように再帰的に定義される関数f(n)を考える。f(5)の値はどれか。 f(n)：if n≦1 then return 1 else return n＋f(n－1)
出典：平成21年度 春期 基本情報技術者試験 午前 問8
- ア6
- イ9
- ウ15
- エ25
正解：ウ
解説
f(n)はn≦1のとき1を返し，それ以外はnとf(n－1)の和を返す再帰関数です。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となります。
選択肢ごとの解説
- ア誤り。f(1)からf(3)までの和など，一部の項しか足し合わせていない場合の値です。
- イ誤り。加算する項を一部誤って省略した場合の値です。
- ウ正しい。f(5)＝5＋4＋3＋2＋1＝15となります。
- エ誤り。5の2乗（5×5）と混同した値です。