@Astar 2022-05-07 09:29 采纳率: 62.5%
浏览 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日

悬赏问题

  • ¥15 powerbuilder出现这样的报错
  • ¥15 h3.6m 人类行为预测论文复现
  • ¥50 wordpress项目注册报失败刷新后其实是成功状态,请求排查原因
  • ¥20 linxu服务器僵尸进程不释放,代码如何修改?
  • ¥15 pycharm激活不成功
  • ¥40 如果update 一个列名为参数的value
  • ¥15 基于51单片机的水位检测系统设计中LCD1602一直不显示
  • ¥15 OCS2安装出现问题,请大家给点意见
  • ¥15 ros小车启动launch文件报错
  • ¥15 vs2015到期想登陆但是登陆不上