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

摘要：

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

机标关键词：语言实现、有效数字、算法、计算、阶乘、操作系统、斯特林、可表示、整形、理论、环境、公式

所属期刊栏目：27

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2007-05-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：51-52