著名的「牛油果」教会你「递归」是什么
本帖最后由 不二如是 于 2024-5-6 08:38 编辑哈哈哈！！！
当有朋友问：“什么是递归？”
我答：“你有一枚牛油果吗？”
.......
你发现这个破绽在哪儿了吗？
https://www.bilibili.com/video/BV1rt421F73m
递归是算法中一种非常重要的思想，应用也很广，小到阶乘,再在工作中用到的比如统计文件夹大小，大到 Google 的 PageRank 算法都能看到，也是面试官很喜欢的考点
通俗易懂的语言讲一下什么是递归
@fishC sunshine_8205 发表于 2024-05-07 11:27
通俗易懂的语言讲一下什么是递归
@fishC
递归其实就是函数调用自己的过程。你可以把它想象成一只套娃，每一个套娃里面都有一个更小的套娃，直到最里层的套娃不再有套娃为止。
举个例子，比如说我们要计算一个数的阶乘（n!），可以使用递归来解决。首先，我们定义一个函数factorial(n)，如果n等于1，那么结果就是1；否则，结果就是n乘以factorial(n-1)。这里的factorial(n-1)就是函数又调用了自己。
让我们看一下完整的代码：
def factorial(n):
if n == 1:
return 1
else:
return n * factorial(n-1)
然后我们调用这个函数来计算阶乘：
result = factorial(5)
print(result)
这样就可以得到5的阶乘的结果了。在程序执行的过程中，实际上就是类似于一只套娃一层一层地展开，直到最里层的计算结束，然后一层一层地返回结果。
但是需要注意的是，递归在使用的时候需要设置递归调用的终止条件，否则会造成无限循环导致程序崩溃。同时，递归的效率可能比较低，因为每次调用函数都需要保存一些额外的信息。所以，在实际应用中，可以考虑使用循环来替代递归，以提高效率。
以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。
页:
[1]