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

在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 MICE包多重插补后数据集汇总导出
    • ¥15 一道算法分析问题(关于3-MSAT)
    • ¥15 C++ FLUENT 化学反应速率 编写困难
    • ¥15 Python嵌套交叉验证
    • ¥15 linuxkit+elasticsearch
    • ¥15 兄得萌6.13do题😭😭大一小东西的work
    • ¥15 投不到原始数据,gdal投影代码
    • ¥20 卷积混响的代码帮写。。
    • ¥88 借助代码处理雷达影像,识别任意区域洪水前后的被淹没区域,并可视化展示。
    • ¥100 提问关于声学两个频率合成后主观听觉问题