运用数组求阶层

求n!的算法，看到这个我第一反应是遍历到n，逐个相乘。如果要求1~n的阶层，那逐个遍历相乘。时间复杂度1，空间复杂度n就可以了。

但是严版数据结构却将位数分开，用数组来记录每位上的数字，如此就遇上进位。

如果最高位进位，当然整体位数+1。

#include<stdio.h>
int main()
{
    int digit=1;
    int data[50]={0};
    printf("please intput the number to be calculus:");
    int n;
    scanf("%d",&n);
    data[0]=1;//其实没有第0位，为了乘以的时候不会是0
    data[1]=1;//数组记录每一位的数字
    for(int i=0;i<=n;i++)//遍历各个数
    {
        if(i!=0)//显然0！=1
        for(int j=1;j<=digit;j++)
        {


            data[j]*=i;//如果进入下一位的阶层，可以看作每一位乘以下一位数
        }
        for(int j=1;j<=digit;j++)//遍历每一位，如此将进位的数组还原
        {
            if(data[j]>=10)
            {
                for(int r=1;r<=digit;r++)//检查进位情况并修改
                {
                    if(data[digit]>=10)
                        digit++;
                    data[r+1]+=data[r]/10;
                    data[r]=data[r]%10;
                }
            }
        }
        printf("%d!=",i);
        for(int k=digit;k>=1;k--)
        {
            printf("%d",data[k]);
        }
        printf("\n");
    }
    return 0;
}