用C语言实现n!最后一位非零数字的算法与程序分析

摘要

1引言 求n阶乘的最后一位非零有效数字的算法，从理论上来说只需计算n阶乘真值，去掉位数的零，取一位有效数字即可。但在实际操作中（Turbo C环境下），整形数字只能够容纳8!，LONG型也只能容纳12!。如果不使用斯特林（stirling）公式，则windows操作系统可表示的最大真值为34!；计算极限为71!；而1001则是永远也无法计算出来。