6-10 阶乘计算升级版（20 分） 本题要求实现一个打印非负整数阶乘的函数

#include <stdio.h>

void Print_Factorial ( const int N );

int main()
{
    int N;
 
    scanf("%d", &N);
    Print_Factorial(N);
    return 0;
}
void Print_Factorial(const int N)
{
 int num[3000]={0};// 用来存储每一个位的数字
 int n,j,k,i,temp;//n用来存储进位 j表示数组的下标 k表示实际的位数,temp暂存数字
 k=1;
 num[0]=1;
 if(N==0)
  printf("1\n");
 if(N<0)
  printf("Invalid input\n");
 if(N>0)
 {
  for(i=2;i<=N;i++)
  {n=0;
  for(j=0;j<k;j++)
  {
   temp=num[j]*i+n;   //num[]数组中的每一位*i+n(上一次执行此过程的进位)
   num[j]=temp%10;//num[]这就是存储在这里的位数大小
   n=temp/10;//进位
  }
  while(n!=0)
  {
   num[k]=n%10;//判断一次i循环后得到的n是否有进位如果有加位数
   n=n/10;
   k++;//拓展下一次的长度
  }

  }
  for(i=k-1;i>=0;i--)
   printf("%d",num[i]);
 }
}

我在temp=num[j]*i+n; 这一步困扰了许久通过很多人的博客反复的思考明白了一二,大概是这样的一个概念:

数组存了num[0]=1 num[1]=2 num[2]=3

可以通过乘法的竖乘的概念.我用i的值乘一个一个num[]对应的数

 

我们会得到这样的一个式子,for循环自动会把这三者对应的存放到相应的数组位置(注意根据代码其实是存放在temp中,但是为了方便解释,我表述为他在数组中),我们需要做的就是判断3i 2i i是否需要进位;比如3i大于10就有了 num[j]=temp%10一个数组对应的下标只有一个数.多余的用n=temp/10表示进位放在了下一次的运算中.