階乗の計算(再帰処理)

再帰を使った階乗計算をするメソッドです。
階乗とは、
 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メソッドです。