n的阶乘
看到题目,首先想到的是大数乘法。首先用long long 试了试,越界。这就需要用到字符串来进行运算。
首先用一个字符串数组来存储最后所得到的大数,之后计算从1开始一直连乘到n,因此要先将array[0]设置为1,然后从2开始循环,用一个int值来记录进位,之后每一位都这样去计算,
int s = a[j]*i+up;
a[j] = s%10;
up = s/10;
再倒序循环,找到第一个不是0的值,开始输出,就是最后的结果。
n的阶乘
最新推荐文章于 2021-05-17 21:55:10 发布