计算n!是一个非常难的任务,事实上n=20时,计算机的长整型就存放不了这么大的数了,但是,我们可以编写程序来算出n!的最后一位非0的数。


#include<stdio.h>
int main()
{
	int i;
	int n;
	int sum=1;
	printf("please input a number:\n");
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		sum *= i;
		while(sum%10==0)
		{
			sum /= 10;
		}
		if(sum>=100)	//这里若设置太小,当阶乘很大时,会出现错误 
		{
			sum %= 100;
		}
//		printf("%d:%d\n",i,sum);	//该处为测试所用
	}
	printf("%d",sum%10);
	return 0;
}

这里需要说明的是,当if(sum>=100) 判断条件不够大时,比如只有sum>=10,那么每次只保留阶乘的最后一位非0位,则当计算到末位是5的阶乘的时候,计算的时候会出现丢失数据,比如36×25=900;这个9是由36俩位数字决定的,这时候就不能只取末尾一位,所以该判断条件越大适用于的n也越大。所以此程序当n特别大时,则需要修改程序。
个人见解,不喜勿喷,欢迎指正。