为什么 判断参数n是否为1或0,如果是返回1 ?

来源:5-2 编程练习

每天两杯冰美式

2023-01-27 19:19:29

def Recursion(n):
    #判断参数n是否为1或0,如果是返回1
    if n == 0 or n == 1:
        return 1
    
    #否则计算并调用本身进行递归,return返回计算结果
    else:
        return n * Recursion(n - 1)
#打印返回值
result = Recursion(5)
print(result)


写回答

1回答

好帮手慕小猿

2023-01-28

同学,你好!因为1的阶乘等于1,即1!=1。0的阶乘也等于1,即0!=1。2以上阶乘才是n*((n-1)!),所以需要先判断n是否是0或1。若是n是0或1便无需再递归直接返回1即可。

祝学习愉快~

0

0 学习 · 4470 问题

查看课程