修了試験 2017-12-10実施分 基本情報技術者試験 問8
nの階乗を再帰的に計算する関数F(n)の定義において,aに入れるべき式はどれか。 ここで,nは非負の整数とする。 n>0のとき,F(n)= a n=0のとき,F(n)=1
正答3
解説
正解はウ。 階乗F(n)はF(n)=n×F(n-1)(n>0),F(0)=1で定義される再帰関数であり,aにはn×F(n-1)が入る。 n+F(n-1)やn-1+F(n)は乗算による再帰構造になっておらず,階乗の値にはならない。まとめて解く
修了試験 2017-12-10実施分を通しで解く(80問)→