什么是递归？

递归仅表示“自我参考”。 当某事物引用自身或描述自身时，它称为递归。

例如

“这句话是递归的。”

是递归的。

此图片也是递归的：

在编程中，递归函数是一个调用自身的函数。

假设您和您的朋友订购了披萨，现在您想将其切成薄片。 为此，您将其切成两半，然后将得到的切片切成两半，然后继续进行直到每个人都有足够的切片为止。

在代码中，它看起来像这样：

此功能可获取房间中的朋友数（15）和比萨饼的数量（最初为1）。 它把比萨切成两半：

number_of_slices = number_of_slices*2

并检查现在是否有足够的切片。 如果是的话，它只会返回得到的切片数；如果不是，它会再次调用自身，将比萨饼再切一半。

递归函数可能很难考虑，但是计算机科学中有一类问题可以通过使用这种算法轻松解决。 例如，它可用于二进制搜索，查找数字的阶乘或用于创建嵌套注释系统（如reddit）。

接收必读的新闻，资源和技巧，这些信息，资源和技巧将帮助您建立和发展您的创业公司： https : //startuplab.io/newsletter

From: https://hackernoon.com/what-is-recursion-a1c26baa1d36