@Astar 2022-05-07 09:29 采纳率: 55.6%
浏览 59
已结题

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

  • 写回答

1条回答 默认 最新

  • 溪风沐雪 2022-05-07 09:39
    关注

    给个方案参考

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

    如有帮助,请采纳!

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 5月15日
  • 已采纳回答 5月7日
  • 创建了问题 5月7日