[C#] 使用陣列方式計算階層(大數)

之前有朋友在學資料結構時問到關於計算大數階層(Factorial)的問題，這問題其實也是很常見的程式題目，順便也來複習一下。

在普通情況下計算階層用個int變數來記運算結果就可以，但是當數字變大超出int範圍後就無法這樣做，這時可以改用陣列方式去記住每位數，所以假設是100大小的陣列就相當於100位數字，這樣就可以來處理大數的階層囉。因為這樣的作法相當於把每位數都拆開來看，所以每次在乘數字時，所有位數都必須要分別乘到，這點不同於普通情況是把整個結果直接拿去乘，想法上其實有點像傳統直式的乘法，而每次乘完後就必須要去處理進位的問題，保持每位數都是個位數0~9，最後計算完再從前面開始往後印就是答案了，參考程式如下: