什么是递归?
递归仅表示“自我参考”。 当某事物引用自身或描述自身时,它称为递归。
例如
“这句话是递归的。”
是递归的。
此图片也是递归的:
在编程中,递归函数是一个调用自身的函数。
假设您和您的朋友订购了披萨,现在您想将其切成薄片。 为此,您将其切成两半,然后将得到的切片切成两半,然后继续进行直到每个人都有足够的切片为止。
在代码中,它看起来像这样:
此功能可获取房间中的朋友数(15)和比萨饼的数量(最初为1)。 它把比萨切成两半:
number_of_slices = number_of_slices*2
并检查现在是否有足够的切片。 如果是的话,它只会返回得到的切片数;如果不是,它会再次调用自身,将比萨饼再切一半。
递归函数可能很难考虑,但是计算机科学中有一类问题可以通过使用这种算法轻松解决。 例如,它可用于二进制搜索,查找数字的阶乘或用于创建嵌套注释系统(如reddit)。
接收必读的新闻,资源和技巧,这些信息,资源和技巧将帮助您建立和发展您的创业公司: https : //startuplab.io/newsletter