Question

求大神！！c++用单链表求100以内数的阶乘。多谢啦！

1 、系统的基本功能
编写一个程序，求100以内的数的阶乘。
2 、要求及提示
2.1 程序执行过程
（1）系统从键盘读入自然数n，n∈[1,100]。
（2）输出运算的结果，为便于观察结果，每输出四位中间插入空格，格式如下（例如，n=12）：
12!= 4790 0160 0
（3）询问用户是否继续进行，用户选择“是”，转（1），否则退出程序。
2.2 算法要求及提示
（1）因为n较大时，n!的结果将超出长整形的保存范围，因此结果不能用long int型的变量来保存。本算法要求用链表来存储。
（2）链表的每一个节点存储结果的一位数字，因此结果的输出实际上是链表的遍历问题。
2.3 其他要求
（1）输入时具备一定的容错性判断，如输入的不是数字，或输入的数超过范围等等。
（2）变量、函数命名符合规范。
（3）注释详细：每个变量都要求有注释说明用途；函数有注释说明功能，对参数、返回值也要以注释的形式说明用途；关键的语句段要求有注释解释。
（4）程序的层次清晰，可读性强。

请发邮箱2575593848@qq.com,谢谢。

Answer 1

#include <stdio.h>
#include<stdlib.h>
#include<math.h>
struct list{ int value;list*next;};
/*对于输入的n想办法昼精确地估计出n!所占的位数.就能确定数组元素的个数,
可以将n!表示成10的次幂,即n!=10^M(10的M次方)则不小于M的最小整数就是n!的位数，
对该式两边取对数，有&#58771;=log10^n!即： 
  M = log10^1+log10^2+log10^3...+log10^n   
循环求和,就能算得M值，该M是n!的精确位数*/
int GetBitNum(int n)
{ 
 double sum = 1.0; 
 for(int i=1; i<=n; i++) 
 {
  sum += log10((long double)i); 
 }
 return int(sum);
}
/*创建链表，头结点不存储数据，每个节点表示一位
低位位在前，高位在后，如9302:
listhead--->2---->0---->3---->9;初始化为1*/
void CreateList(list**L,int n)
{
 list*p;
 *L=(list*)(malloc(sizeof(list)));
 (*L)->next=NULL;
 for(int i=0;i<n;i++)
 {
  p=(list*)malloc(sizeof(list));
  p->value=0;
  p->next=(*L)->next;
  (*L)->next=p;
 }
 (*L)->next->value=1;
}
/*定义链表和整数的乘法,模仿进位进行计算*/
void mul(list*L,int num)
{
  int n=0;
  L=L->next;
  for(;L!=NULL;L=L->next)
  {
  n += (num*L->value);           
  L->value = n % 10; 
  n /= 10;
  
  }
}
/*定义阶乘*/
void fac(list*L,int n)
{
 for(int i=1;i<=n;i++)
 {
  mul(L,i);
  
 }
}
/*由于链表是逆向存储,用递归进行输出*/
void echo(list*L)
{
 static int m=0;
 if(L->next!=NULL)echo(L->next);
 printf("%d",L->value);
 m++;
 if(!(m%4))printf(" ");  //输出4个换一次行
}
int main()
{
 int bitnum,n;
 list*plist;
 char flag='y';
 int in;
 while(flag=='y'||flag=='Y')
 {
 printf("输入一个1-100的数:");
 fflush(stdin);
 in=scanf("%d",&n);
 if(!(n>=1&&n<=100)||in!=1)
 {
  printf("输入无效，请重新输入!\n");
  continue;
 }
 bitnum=GetBitNum(n);
 CreateList(&plist,bitnum);
 fac(plist,n);
 echo(plist->next);
 printf("\n是否再次继续运算(Y/N): ");
 fflush(stdin);
 scanf("%c",&flag);
 }

}
//代码来自互联网  有问题别找我