写一个实现高精度阶乘的思路
时间: 2023-05-14 14:04:50 浏览: 133
高精度阶乘
高精度阶乘的思路可以使用数组来存储每一位的数字,然后通过循环和进位来实现乘法和加法,最终得到阶乘的结果。具体实现可以参考以下代码:
```python
def factorial(n):
res = [1]
for i in range(2, n+1):
carry = 0
for j in range(len(res)):
tmp = res[j] * i + carry
res[j] = tmp % 10
carry = tmp // 10
while carry > 0:
res.append(carry % 10)
carry //= 10
return ''.join(map(str, res[::-1]))
```
这个函数接受一个整数 n,返回 n 的阶乘,结果以字符串形式表示。
阅读全文