階乗の計算(再帰処理)
再帰を使った階乗計算をするメソッドです。
階乗とは、
n! = n * (n-1) * (n-2) * ... * 3 * 2 * 1 (n > 0のとき)
= 0 (n が 0 のとき)
とあらわせます。n > 0 の場合を考えると、
(n-1) * (n-2) * ... * 3 * 2 * 1
の部分は、 (n-1)! を計算していることになりますから、
n! = n * (n-1)!
となります。これを素直にC#のコードで記述したのが、以下の Factorialメソッドです。