计算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特别大时,则需要修改程序。
个人见解,不喜勿喷,欢迎指正。