分野：テクノロジ系
中分類：アルゴリズムとプログラミング
小分類：アルゴリズム

それぞれの定義に対して4!(4の階乗)を計算し、正しい解(24)が得られるか否かで検証を行います。

• fact(4)
  ＝4×fact(3) //n＞0
  ＝4×3×fact(2) //n＞0
  ＝4×3×2×fact(1) //n＞0
  ＝4×3×2×1×fact(0) //n＞0
  ＝4×3×2×1×0 //n＝0
  ＝0
• fact(4)
  ＝4×fact(5) //n＞0
  ＝4×5×fact(6) //n＞0
  ＝4×5×6×fact(7) //n＞0
  …以降、無限ループとなり計算できません。
• fact(4)
  ＝4×fact(3) //n＞0
  ＝4×3×fact(2) //n＞0
  ＝4×3×2×fact(1) //n＞0
  ＝4×3×2×1×fact(0) //n＞0
  ＝4×3×2×1×1 //n＝0
  ＝24
• fact(4)
  ＝4×fact(5) //n＞0
  ＝4×5×fact(6) //n＞0
  ＝4×5×6×fact(7) //n＞0
  …以降、無限ループとなり計算できません。

したがって正しい関数定義は「ウ」になります。