为什么 判断参数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即可。
祝学习愉快~
相似问题