問題プレビューID: e9f103e6基本情報技術者試験 2016年(平成28年度)春期 午前

問 7
基本情報技術者試験 2016年(平成28年度)春期 午前

nn の階乗を再帰的に計算する関数 F(n)F(n) の定義において,a に入れるべき式はどれか。ここで,nn は非負の整数とする。

  • n>0n > 0 のとき,F(n)=F(n) = [ a ]
  • n=0n = 0 のとき,F(n)=1F(n) = 1
解説

階乗は 11 から nn までの整数の積であり,F(n)=n×F(n−1)F(n) = n \times F(n - 1) と再帰的に定義できます。例えば F(3)=3×F(2)=3×2×F(1)=3×2×1×F(0)=6F(3) = 3 \times F(2) = 3 \times 2 \times F(1) = 3 \times 2 \times 1 \times F(0) = 6 となり,3!=63! = 6 と一致します。アは加算,イとエは引数が nn のままで再帰が終了しないため,階乗にはなりません。 したがって,正解は「ウ」です。

関連問題

本文が同じ・似ている問題を表示しています