問題プレビューID: dbe9129a応用情報技術者試験 2013年(平成25年度)春期 午前

問 6
応用情報技術者試験 2013年(平成25年度)春期 午前

fact(n) は,非負の整数 n に対して n の階乗を返す。fact(n) の再帰的な定義はどれか。

解説

正解は「ウ」です。

階乗は 0!=10! = 1,n!=n×(n−1)!n! = n \times (n-1)!(n≥1n \ge 1)と定義されます。したがって,再帰的な定義は「n=0n = 0 のとき 1 を返し,それ以外のときは n×fact(n−1)n \times \mathrm{fact}(n-1) を返す」ものでなければなりません。

  • ア・イ: n=0n = 0 のときに 0 を返すと,0!=10! = 1 にならず,以降の積もすべて 0 になってしまいます。
  • エ: 再帰呼出しで n+1n+1 としているため,値が増え続けて停止しません。

よって「ウ」が正解です。

関連問題

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