7.什么是递归函数
7.1 题目
递归函数是什么？请用一句话总结。
7.2 深入解析
递归函数是在其定义或实现过程中直接或间接地调用自身的一种函数。
为了更好地理解递归，以下是一个计算阶乘的递归函数示例：
public int Factorial(int n)
{
if (n <= 1)
return 1;
else
return n * Factorial(n - 1);
}
在这个例子中，Factorial 函数调用自己来计算 n 的阶乘，直到达到基本情况 n <= 1 返回 1 为止，体现了递归函数自我调用的基本特征。
7.3 答题示例
“递归函数是指在函数体内部直接或间接调用自身的函数，通过将问题分解为同类子问题并设置终止条件（基线条件）来避免无限循环，常用于处理具有递归结构的数据（如树、链表）或数学问题（如阶乘、斐波那契数列）。”
7.4 关键词联想
- 自调用（Self-Invocation）
- 基线条件（Base Case）
- 栈溢出（Stack Overflow）
- 尾递归（Tail Recursion）
- 分治思想（Divide and Conquer）
- 递归深度（Recursion Depth）
- 调用栈（Call Stack）
- 迭代（Iteration）对比
- 数学归纳法（Mathematical Induction）
- 时间/空间复杂度
转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 785293209@qq.com
