东华大学2021计算机OJ题——基本练习（57 求N!）

最新推荐文章于 2024-03-02 19:44:24 发布

原创最新推荐文章于 2024-03-02 19:44:24 发布 · 889 阅读

0 ·

CC 4.0 BY-SA版权

算法题专栏收录该内容

10 篇文章

订阅专栏

该博客介绍了一个计算整数阶乘的C语言程序。程序通过递归方式计算N!，并处理了0和1的特殊情况。输入包括多个整数，程序逐个输出其阶乘结果。代码中使用了一维数组存储中间计算结果，确保了大数的正确输出。

57 求N!

作者: xxx时间限制: 1S章节: 一维数组

问题描述 :

给你一个整数N(0 ≤ N ≤ 10000)，你的任务是计算并输出 N!

输入说明 :

输入多行，每行一个N。

输出说明 :

对于每个输入N，在一行中输出N！

行首与行尾为空格，两组输出之间无空行。

输入范例 :

2
1
100

输出范例 :

2
1
93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000

AC代码：

#include <stdio.h>
#include <stdlib.h>
void jie(int n)
{
    if(n==0||n==1)
        {
            printf("1\n");
        }
        else
        {
            int a[100000]={0};
            int sum,t;
            a[0]=1;
            int k=1;
            for(int i=2;i<=n;i++)
            {
                sum=0;
                for(int j=0;j<k;j++)
                {
                    t=a[j]*i+sum;
                    a[j]=t%10;
                    sum=t/10;
                }
                while(sum)
                {
                    a[k++]=sum%10;
                    sum/=10;
                }
            }
            for(int q=k-1;q>=0;q--)
                printf("%d",a[q]);
            printf("\n");
        }
}
int main()
{
    int num;
    while(scanf("%d",&num)!=EOF)
    {
        jie(num);
    }
    return 0;
}