递归函数

作者: Peter Berry
创建日期: 20 八月 2021
更新日期: 22 六月 2024
Anonim
【小小福讲算法】硅谷工程师十五分钟带你深入理解 Recursion (递归)算法,及其衍生出的算法(分治算法Divide and Conquer,  回溯 Backtracking)
视频: 【小小福讲算法】硅谷工程师十五分钟带你深入理解 Recursion (递归)算法,及其衍生出的算法(分治算法Divide and Conquer, 回溯 Backtracking)

内容

定义-递归函数是什么意思?

递归函数是代码中引用自身以执行的函数。递归函数可以是简单的也可以是复杂的。它们允许更高效的代码编写,例如,通过单个重复的过程列出或编译数字,字符串或其他变量的集合。


Microsoft Azure和Microsoft Cloud简介在本指南中,您将了解什么是云计算,以及Microsoft Azure如何帮助您从云迁移和运行业务。

Techopedia解释了递归函数

代码中的递归函数通常依赖于循环设置,其中初始变量在被循环更改时多次调用。递归函数的简单示例包括阶乘,即整数与自身相乘而递减。循环中的许多其他自引用函数可以称为递归函数,例如,其中n = n + 1给定一个工作范围。

除了更简单的递归函数外,程序员和其他人还提出了更复杂的函数,这些函数也可以通过递归原理工作。有些像斐波那契数列一样,在金融和其他领域都有应用程序,而其他领域则仍然深奥,并且在很大程度上是IT社区所独有的。