【算法笔记5.6小节 -大整数运算】问题 B: N的阶乘

最新推荐文章于 2021-04-03 23:30:06 发布

「已注销」

最新推荐文章于 2021-04-03 23:30:06 发布

阅读量345

点赞数

分类专栏：【算法笔记】 Codeup墓地文章标签：算法笔记

本文链接：https://blog.csdn.net/xunalove/article/details/88240180

版权

题目描述

输入一个正整数N，输出N的阶乘。

输入

正整数N(0<=N<=1000)

输出

输入可能包括多组数据，对于每一组输入数据，输出N的阶乘

样例输入

0
4
7

样例输出

1
24
5040

注意1000的阶乘，数组要开的足够大。

#include<stdio.h>
#include<string.h>//memset的头文件
int n;
struct bign
{
    int d[100001];//数组要开的足够大，切记切记，这里错误了一次
    int len ;
    bign()
    {
        memset(d,0, sizeof(d));
        len = 0;
    }
};
bign multi(bign a, int n)
{
    bign c;
    int carry = 0, temp;
    for(int i=0; i<a.len; i++)
    {
        temp = a.d[i] * n + carry;
        c.d[c.len++] = temp % 10;
        carry = temp / 10;
    }
    while(carry!=0)
    {
        c.d[c.len++] = carry % 10;
        carry /= 10;
    }
    return c;
}
int main()
{
    while(scanf("%d",&n)