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

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))

给个方案参考

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))

如有帮助,请采纳!