什么是递归?

什么是递归?

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

例如

“这句话是递归的。”

是递归的。

此图片也是递归的:

什么是递归?

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

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

在代码中,它看起来像这样:

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

number_of_slices = number_of_slices*2

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

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

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

什么是递归?

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