基本情報技術者試験 基本情報技術者試験 令和4年度 科目A サンプル問題 午前 問8: 自然数 n に対して，次のとおり再帰的に定義される関数 f(n) を考える。f(5) の値はどれか。 f(n): if n ≦ 1 then return 1
←
基本情報技術者試験 令和4年度 科目A サンプル問題
Q 88 / 60
自然数 n に対して，次のとおり再帰的に定義される関数 f(n) を考える。f(5) の値はどれか。
f(n): if n ≦ 1 then return 1 else return n + f(n−1)
この問の正解率:49.67%(1,536件)
解説
基本情報技術者試験 令和4年度 科目A サンプル問題 問8「自然数 n に対して，次のとおり再帰的に定義される関数 f(n) を考える。f(…」の正解と解説です。基本情報技術者試験の「再帰」分野の過去問で、これまでの受験者の正答率は約50%です。
正解
ウ. 15
正答率 49.7%（1,536人中 763人が正解）
問題の解説
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。ウが正解です。
基本情報技術者試験 の iOS アプリ版
アプリ版なら、よりスムーズに動作し、
スワイプで問題遷移ができます。
