不用开新问题了，我已经把原回答修改了，改成你要的字符串运算。
但即使这样，n也不要太大，看我测试数据就知道了。
代码原理：n!就是循环累计乘法，多位数字符串与多位数字符串相乘和人算法一样，就是其中一个字符串每一位数字和另一个字符串数字相乘，同时所有乘积移位累加。
注意：我写的所有字符串运算函数，没有写字符串验证，如果你想单独把函数拿出来用，记得写个输入验证，不要把非数字的字符串传进去。
#include
#include
#include
#include
void meError(void *p);//内存申请失败
char *addByStr(char *str1,char *str2);
char *inversion(char *str);//倒置字符串
char *multByStr1(char *str1,char c2);//多位数字符串与单位数字符串相乘
char *multByStr2(char *str1,char *str2);//多位数字符串相乘
char *p10ByStr(char *str,int n);//字符串数字乘n个10
char *num2Str(int n);//数字转字符串
int main()
{
int n,i,len,cnt=0;
char *nStr=NULL;
while(1)
{
nStr=(char *)malloc(sizeof(char)*2);
meError(nStr);
nStr[0]='1',nStr[1]=0;
printf("输入一个自然数n,求n！\n");
scanf("%d",&n);
for(i=1;i<=n;i++)
nStr=multByStr2(nStr,num2Str(i));
printf("计算结果：%s\n",nStr);
len=strlen(nStr);
for(i=len-1;i>=0;i--)
if(nStr[i]=='0')
cnt++;
printf("结果包含%d个0\n\n",cnt);
free(nStr);
nStr=NULL;
}
return 0;
}
char *num2Str(int n)//数字转字符串
{
int i=0,len=1;
char *str=NULL,*strSave=NULL;
while(n)
{
if(str==NULL)
{
str=(char *)malloc(sizeof(char)*2);
meError(str);
}
else
{
strSave=(char *)realloc(str,sizeof(char)*(len+1));
meError(strSave);
str=strSave;
strSave=NULL;
}
str[i]=n%10+'0';
str[i+1]=0;
i++;
len++;
n=n/10;
}
inversion(str);
return str;
}
char *p10ByStr(char *str,int n)//字符串数字乘n个10,注意：str必须是动态申请内存！！
{
int len=strlen(str),i;
char *p=NULL,*strSave=NULL;
if(n>0)
{
strSave=realloc(str,sizeof(char)*(len+1+n));
meError(strSave);
str=strSave;
p=&str[len];
for(i=0;i *p='0',p++;
*p=0;
}
return str;
}
char *multByStr2(char *str1,char *str2)//多位数字符串相乘
{
int len2=strlen(str2),i,j=0;
char **addStrs=(char **)malloc(sizeof(char *)*len2),*sum0=NULL,*sum1=NULL,*sum=NULL,c2;
meError(addStrs);
for(i=len2-1;i>=0;i--)
{
c2=str2[i];
addStrs[j++]=multByStr1(str1,c2);//这里addStrs存储的是str1和str2每一位的乘积
}
//--------sum0和sum1交替，为了及时释放内存-------
sum0=(char *)malloc(sizeof(char)*2);
meError(sum0);
sum0[0]='0',sum0[1]=0;;
for(i=0;i {
addStrs[i]=p10ByStr(addStrs[i],i);//在乘法运算中，最后累加要乘10
if(sum1==NULL)
{
sum1=addByStr(sum0,addStrs[i]);
free(sum0);
sum0=NULL;
}
else
{
sum0=addByStr(sum1,addStrs[i]);
free(sum1);
sum1=NULL;
}
free(addStrs[i]);
addStrs[i]=NULL;
}
if(sum0)
sum=sum0;
else
sum=sum1;
free(addStrs);
addStrs=NULL;
return sum;
}
char *multByStr1(char *str1,char c2)//多位数字符串与单位数字符串相乘
{
int len1=strlen(str1),i=len1-1,a,b,c=0;
char *mulStr=(char *)malloc(sizeof(char)*(len1+2)),*p=mulStr;
meError(mulStr);
memset(mulStr,0,sizeof(char)*(len1+2));
b=c2-'0';
while(1)
{
a=str1[i]-'0';
*p=((a*b)+c)%10+'0';
c=((a*b)+c)/10;
p++;
if(i==0)
{
if(c>0)
*p=c+'0';
break;
}
i--;
}
inversion(mulStr);
return mulStr;
}
char *addByStr(char *str1,char *str2)
{
int len1=strlen(str1),len2=strlen(str2),maxSize,i=len1-1,j=len2-1,a,b,c=0;
char *addStr=NULL,*p=NULL;
if(len1>len2)//多留两位，一位给结束符号，一位给进位
maxSize=len1+2;
else
maxSize=len2+2;
addStr=(char *)malloc(sizeof(char)*maxSize);
meError(addStr);
memset(addStr,0,sizeof(char)*maxSize);
p=addStr;
while(1)
{
if(i<0)
a=0;
else
a=str1[i]-'0';
if(j<0)
b=0;
else
b=str2[j]-'0';
*p=(a+b+c)%10+'0';//从后往前，每一位做加运算并保存余数和进位（数组中结果是反向存储的，最后再将数组倒置）
c=(a+b+c)/10;
p++;
if(i<=0 && j<=0)
{
if(c>0)
*p=c+'0';
break;
}
i--;
j--;
}
//--------------数组倒置------------------
inversion(addStr);
return addStr;
}
char *inversion(char *str)//倒置字符串
{
char *p=str,*pd=&str[strlen(str)-1],cs;
while(p {
cs=*p;
*p=*pd;
*pd=cs;
p++;
pd--;
}
return str;
}
void meError(void *p)//内存申请失败
{
if(p==NULL)
{
printf("\n异常：内存申请失败！回车结束程序！\n");
while(getch()!='\r');
exit(0);
}
}
