鱼C论坛

 找回密码
 立即注册
查看: 1203|回复: 4

[已解决]求阶乘的问题

[复制链接]
发表于 2017-10-9 17:20:06 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
#6_6.py

def factorial(n):
    if n == 1:
        return 1
    else:
        return n * factorial(n - 1)
number = int(input("请输入一个整数:"))
result = factorial(number)
print("%d的阶乘是:%d" % (number,result))




请教,加入输入的数字为5,这个函数的计算方法是5*4*3*2*1,结果是120;但书上的详细分析描述是factorial(5)=5*factorial(4)  factorial(4)=4*factorial(3)  factorial(3)=3*factorial(2)  factorial(2)=2*factorial(1)  factorial(1)=1*factorial(0),那问题来了,factorial(0)不是0吗,都乘以0了,哪来的120啊?请大师指教是我哪里理解错了,还是书上有误?谢谢!!!
最佳答案
2017-10-10 14:21:07
如果是5的话, 应该结果是 5*4*3*2*1 =120 是没错

if  ==5
5*(5-1)
4*(4-1)
3*(3-1)
2*(2-1)

但是有个问题::: 是return n *  并非 n*(factorial(n - 1))???????

另外 0!=1
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-10-9 17:39:08 | 显示全部楼层
书上有误
factorial(2)=2*factorial(1) 到这里就没了
因为factorial(1)是return 1
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-10-9 17:57:43 | 显示全部楼层
口可口可 发表于 2017-10-9 17:39
书上有误
factorial(2)=2*factorial(1) 到这里就没了
因为factorial(1)是return 1

嗯,好像书上写的不大对。。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-10-9 18:59:40 | 显示全部楼层
0! = 1
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-10-10 14:21:07 | 显示全部楼层    本楼为最佳答案   
如果是5的话, 应该结果是 5*4*3*2*1 =120 是没错

if  ==5
5*(5-1)
4*(4-1)
3*(3-1)
2*(2-1)

但是有个问题::: 是return n *  并非 n*(factorial(n - 1))???????

另外 0!=1
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-4-27 22:50

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表