自然数nに対して、次のとおり再帰的に定義される関数f(2)を考える。「(5)の値
はどれか。
f(n): if n=1 then return 1 else return n +f(n-1)
正解と解説
正解 ウ
15
f(n)はn=1で1、それ以外はn+f(n−1)を返す再帰関数で、1からnまでの総和になる。f(5)=5+4+3+2+1=15。再帰の展開で累積和が求まる。
AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。 