在N！的递归算法中，显示分解和求值过程。

Question

def fun(n):
if n==1:
print(" 递归出口:fun(1)=1")
（请补代码7）
else:
print(" 分解:fun(%d)=fun(%d)%d" %(n,n-1,n))
（请补代码8）
print(" 求值:fun(%d)=fun(%d)%d=%d" %(n,n-1,n,m))
return m

#主程序
print()
f=fun(5)
print(" 最后结果:fun(5)=%d" %(f))

Answer 1

给个方案参考

def fun(n):
    if n==1:
        print(" 递归出口:fun(1)=1")
        return 1
    else:
        print(" 分解:fun(%d)=fun(%d)%d" %(n,n-1,n))
        m = n*fun(n-1)
        print(" 求值:fun(%d)=fun(%d)%d=%d" %(n,n-1,n,m))
        return m

#主程序
print()
f=fun(5)
print(" 最后结果:fun(5)=%d" %(f))

如有帮助，请采纳！