[問題] N!怎麼算

[papapenguin (葡萄柚你這頑固的東西~)]

請問 n!怎麼計算。
當n很大時，程式該怎麼寫，數值才不會太大變成NaN的狀況?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 123.194.131.21
推 kanx:用Stirling 公式去近似就好了
推 latinboy: 用double浮點數可以支援大一點 再上去就要用陣列做大數
→ papapenguin:感謝各位提供的方法，目前試了stirling跟double的方式
→ papapenguin:均無法做出400!。其實想算的是combin-->n!/m!(n-m)!
推 jsb:那就求 n*(n-1)*. . . *(n-m+1) 就是了。應該會少很多位數吧？
推 jsb:oops，忘了除以 (n-m)! 了
→ jsb:建議方法：[n/(n-m)]*[(n-1)/(n-m+1)]*[(n-2)/(n-m+2)]. . .
→ jsb:看 (n-m) 和 m 那個大，再繼續乘以或除以剩下沒配對到的序列。
推 jsb:剛剛又發現不會有沒配對到的序列了。耍笨真抱歉。