問題プレビューID: f9990192応用情報技術者試験 2017年(平成29年度)秋期 午前

問 7
応用情報技術者試験 2017年(平成29年度)秋期 午前

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

解説

正解は「ウ」です。

階乗は 0!=10! = 1,n!=n×(n−1)!n! = n \times (n-1)!(n≥1n \ge 1)と定義されます。再帰的な定義では,n=0n = 0 のときに終了条件として 11 を返し,それ以外では nn に一段小さい fact(n−1)\mathrm{fact}(n-1) を掛けた値を返す必要があります。

  • ア: n=0n=0 のときに 0 を返すため,0!=10! = 1 という定義に反し,1!=1×fact(0)=01! = 1 \times \mathrm{fact}(0) = 0 となってしまいます。
  • イ: 終了条件が 0 であり,かつ引数が n+1n+1 と増加するため,再帰が終了しません。
  • ウ: n=0n=0 で 1 を返し,それ以外では n×fact(n−1)n \times \mathrm{fact}(n-1) を返すので,正しく階乗を計算できます。正しい。
  • エ: 終了条件は正しいものの,引数が n+1n+1 と増加するため再帰が終了せず,階乗を計算できません。

関連問題

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