3.24打卡（今天的进阶阶乘感觉有点刺激）

题目:pta6-10进阶阶乘
本题要求实现一个打印非负整数阶乘的函数。
函数接口定义：void Print_Factorial ( const int N );
中N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input”。
裁判测试程序样例：

#include <stdio.h>

void Print_Factorial ( const int N );

int main()
{
    int N;
	
    scanf("%d", &N);
    Print_Factorial(N);
    return 0;
}

/* 你的代码将被嵌在这里 */

写这道题的时候我第一个想法就是直接用循环做，但是用了之后数字就是算错,然后我看到那么长的一串数字，就感觉大概是超出int的范围了，然后继float之后只有double成功将前几个结果算出来了（主要是数字溢出的问题）
当然，大难题在最后，就是当N取值为999，或者直接就是阶乘超出double类型的数字时候，结果是1。
代码在下：

void Print_Factorial ( const int N ){
    int i=1,j=1,p=1;//p表示位数，一开始是a[1]
    int plus=0,temp;//plus是进到下一位的数
    int res[10000];//此处用数组来存储阶乘结果的数字，不然做不出来555
    res[1]=1;//从a[1]开始保存数字
    if(N>0){
    for(i=1;i<=N;i++){//开始n阶乘
     for(j=1;j<=p;j++){
      temp=res[j]*i+plus;//temp表示不考虑自己进位的值
      plus=temp/10;//算出进到下一位多少，即进过去多少10，100，1000
      res[j]=temp%10;//算出自己进完还剩多少
  }
  while(plus){//当存在进位时，此while就是将这个数分割为几个数字
   res[j]=plus%10;
   plus=plus/10;
   j++;//表示下一位
  }
  p=j-1;
  }
  for(i=p;i>=1;i--)//逆序输出
  printf("%d",res[i]);
 }else
        if(N==0)
        printf("1");
    if(N<0)
    printf("Invalid input");
}