第7周_递归函数_23网络2

本次OJ评测的主要目的是检验考生对递归函数的应用。核心知识点和注意事项如下：

一、核心知识点

1.递归函数定义
递归函数是直接或间接调用自身的函数，需满足两个条件：

（1）基线条件（Base Case）：递归终止的条件，防止无限递归。

（2）递归条件（Recursive Case）：将问题分解为更小的子问题，并调用自身解决。

int factorial(int n) {

   if (n <= 1) return 1;    // 基线条件
   return n * factorial(n-1); // 递归调用

}

2.优缺点

（1）优点：代码简洁，逻辑清晰，适合解决分治、树等问题。

（2）缺点：栈溢出风险，效率低（需谨慎优化）。

3.递归的应用场景

（1）问题可分解为相同子问题（如分治算法）。

（2）数据结构具有递归性质（如树、链表）。

（3）经典问题：汉诺塔、斐波那契数列、快速排序等。

二、注意事项

1.必须明确终止条件：缺少基线条件会导致无限递归，最终栈溢出崩溃。

2.控制递归深度：默认栈空间有限（通常几MB），需预估最大递归深度。

3.调试递归函数：添加打印语句跟踪递归深度和参数变化。