[已解决]递归是是神马

均昊山

递归是什么视频中的例子
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))

return 1的作用是什么？  return 1返回值为什么不是1？ 求鱼油解答一下

最佳答案

月排行榜 / 总排行榜

4goodworld

2020-2-18 14:03:37

递归简单来讲就是 函数自己调用自己
你看下图，很好地解释了什么叫做自己调用自己

return 1的作用是什么，就是自己调用自己有一个终结的点，如果函数没有一个真正返回的点，
那不就是
从前有座山，山里有座庙，庙里有个和尚，和尚在讲故事，从前有座山，山里有座庙，庙里有个和尚，和尚在讲故事，从前有座山...
然后，程序崩了
至于 return 1返回值为什么不是1
你得看你调用的是几呀
举例：
factorial(2)
n=2 进入函数内 发现n！=1，然后 else   n * factorial(n-1) 又进入一个自己的函数
此刻的“n”=原来的n-1=1，发现n=1，所以 return  1
结束了？
没有，你只是  factorial(n-1) 返回了 1 ，还要处理 n*1，请问当前的n是多少？n=2
所以return 2*1
这才结束

跳转到最佳答案楼层

冬雪雪冬

当n为1时，factorial(1)返回1

4goodworld

递归简单来讲就是 函数自己调用自己
你看下图，很好地解释了什么叫做自己调用自己

return 1的作用是什么，就是自己调用自己有一个终结的点，如果函数没有一个真正返回的点，
那不就是
从前有座山，山里有座庙，庙里有个和尚，和尚在讲故事，从前有座山，山里有座庙，庙里有个和尚，和尚在讲故事，从前有座山...
然后，程序崩了
至于 return 1返回值为什么不是1
你得看你调用的是几呀
举例：
factorial(2)
n=2 进入函数内 发现n！=1，然后 else   n * factorial(n-1) 又进入一个自己的函数
此刻的“n”=原来的n-1=1，发现n=1，所以 return  1
结束了？
没有，你只是  factorial(n-1) 返回了 1 ，还要处理 n*1，请问当前的n是多少？n=2
所以return 2*1
这才结束

均昊山

4goodworld 发表于 2020-2-18 14:03
递归简单来讲就是 函数自己调用自己
你看下图，很好地解释了什么叫做自己调用自己

噢噢噢，我懂了

均昊山

冬雪雪冬 发表于 2020-2-18 13:57
当n为1时，factorial(1)返回1

噢噢噢，我懂了

均昊山

4goodworld 发表于 2020-2-18 14:03
递归简单来讲就是 函数自己调用自己
你看下图，很好地解释了什么叫做自己调用自己

比如 5的阶乘 中间的相乘出来的结果值返回在那个return？
return n * factorial(n-1) 这里的 return n 值不是跟着n-1在变吗？

均昊山

emm 后面我自己理解懂了，最后返回的1的值 给上一次调用 相乘  相乘后的 值 在给一次调用相乘~  print 的结果是else return 的结果。。新手都以为print 输出 是判断后的 return