python 递归版 阶乘求和

Question

Sn = 1! + 2! + .... +n! 之和 用一个递归解决
def fun(i, n, k):

if i == n:
return k * n
else:
return fun(i + 1, n, k * i) + k * i

Answer 1

python不鼓励递归，请看这个函数的递归版（def sn_recursion)和非递归版(def sn)的代码对比：