問題プレビューID: 43f896f4応用情報技術者試験 2025年(令和7年度)春期 午前

問 7
応用情報技術者試験 2025年(令和7年度)春期 午前

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 のとき 1 を返し,それ以外のときは nn に一段小さい fact(n−1)\mathrm{fact}(n-1) を掛けた値を返す」ものでなければなりません。

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

関連問題

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