编写一个计算输入数值的阶乘的函数fact(x)，分别用递归和非递归的方式实现

递归方式实现：

def fact(x):
    if x == 0:
        return 1
    else:
        return x * fact(x-1)

非递归方式实现：

def fact(x):
    result = 1
    for i in range(1, x+1):
        result *= i
    return result

注意：在实际使用中，阶乘函数会受到输入值大小的限制，当输入值较大时，递归方式容易发生栈溢出错误。此时建议使用非递归方式实现。同时，阶乘的结果也会非常大，可能会超出计算机可表示的范围，因此需要使用高精度计算库来表示阶乘的结果。