蓝桥杯基础练习VIP-阶乘计算---定义高精度加法及进位、高精度乘法（python）

解题思路:
        先定义好高精度加法及进位，然后定义高精度乘法

        难点在于定义高精度加法时使用了递归，因为在进位时，进位的次数是不确定的（比如999 + 1，要连进3次位；而989+1只需要进一次位），这里我想的是通过递归来解决这个问题。主要思路是在调用preciseAdd完成该位加法后，如果结果大于9，则继续调用preciseAdd进行运算。来个例子：

        899 + 45

        [8, 9, 9]

        899的个位为9， 9+45=54，899个位变成4，54>9,要进位 

        894的十位为9，9+5 = 14，894十位变成4，14>9,要进位

        844的百位为8，8+1 = 9，844百位变成9，9=9，不用进位

        最后得到 [9, 4, 4]

注意事项:
        进行高精度乘法时，我们要先从高位开始乘，方便进位。
参考代码:

n = int(input())
A = [1]

# 定义高精度加法及进位,将Y加在base的第index位
def preciseAdd(base:list, Y, index):
    if index < len(base):
        res = base[index] + Y
        base[index] = int(str(res)[-1])
        if res > 9:
            preciseAdd(base, int(str(res)[:-1]), index+1)
    else:
        base += [int(str(Y)[-1])]
        if Y > 9:
            preciseAdd(base, int(str(Y)[:-1]), index+1)
        
# 定义高精度乘法，base*Y
def preciseMult(base:list, Y):
    L = len(base)
    for i in range(L-1,-1,-1):
        X = base[i]*Y
        base[i] = int(str(X)[-1])
        if X > 9:
            preciseAdd(base, int(str(X)[:-1]), i+1)

# n的阶乘
t = 1
while t <= n:
    preciseMult(A, t)
    t += 1
    
ans = ''
for i in A[::-1]:
    ans += str(i)
print(ans)