修了試験 2018-07-22実施分 基本情報技術者試験 問7
自然数nに対して,次のとおり再帰的に定義される関数f(n)を考える。 f(5)の値はどれか。 f(n): if n≦1 then return 1 else return n+f(n-1)
正答3
解説
正解はウ。 f(1)=1,f(2)=2+f(1)=3,f(3)=3+f(2)=6,f(4)=4+f(3)=10,f(5)=5+f(4)=15。 この関数は1からnまでの総和を求めているため,f(5)=15である。まとめて解く
修了試験 2018-07-22実施分を通しで解く(80問)→