平成21年度 春期 基本情報技術者試験 午前 問8

解説

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）と混同した値です。