著名的「牛油果」教会你「递归」是什么

不二如是

哈哈哈！！！
当有朋友问：“什么是递归？”
我答：“你有一枚牛油果吗？”
.......
你发现这个破绽在哪儿了吗？



递归是算法中一种非常重要的思想，应用也很广，小到阶乘,再在工作中用到的比如统计文件夹大小，大到 Google 的 PageRank 算法都能看到，也是面试官很喜欢的考点

sunshine_8205

通俗易懂的语言讲一下什么是递归
@fishC

FishC

sunshine_8205 发表于 2024-05-07 11:27
通俗易懂的语言讲一下什么是递归
@fishC

递归其实就是函数调用自己的过程。你可以把它想象成一只套娃，每一个套娃里面都有一个更小的套娃，直到最里层的套娃不再有套娃为止。

举个例子，比如说我们要计算一个数的阶乘（n!），可以使用递归来解决。首先，我们定义一个函数factorial(n)，如果n等于1，那么结果就是1；否则，结果就是n乘以factorial(n-1)。这里的factorial(n-1)就是函数又调用了自己。

让我们看一下完整的代码：

1. def factorial(n):
   
2.     if n == 1:
   
3.         return 1
   
4.     else:
   
5.         return n * factorial(n-1)

复制代码

然后我们调用这个函数来计算阶乘：

1. result = factorial(5)
   
2. print(result)

复制代码

这样就可以得到5的阶乘的结果了。在程序执行的过程中，实际上就是类似于一只套娃一层一层地展开，直到最里层的计算结束，然后一层一层地返回结果。

但是需要注意的是，递归在使用的时候需要设置递归调用的终止条件，否则会造成无限循环导致程序崩溃。同时，递归的效率可能比较低，因为每次调用函数都需要保存一些额外的信息。所以，在实际应用中，可以考虑使用循环来替代递归，以提高效率。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。