利用求阶乘函数Fact(),编程计算并输出从1到n之间所有数的阶乘值。2.利用求阶乘函数Fact(),编程计算并输出1

Question

利用求阶乘函数Fact(),编程计算并输出从1到n之间所有数的阶乘值。2.利用求阶乘函数Fact(),编程计算并输出1！+2！+……+n！的值。 (C语言)

Answer 1

你可知这个问题可以很容易也可以很难

容易就容易在如果是低精度的运算，这个只要一个个乘过去或者递归就好了
难就难在，n!是非常大的一个数，1000!会非常非常的巨大，这就是一个高精度问题
如果是10000!，这个还涉及到快速乘法的一些算法，因为到后面已经越来越巨大，两个数相乘的代价大到没法想象，常规算法不可解。fft可以