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

　内部   　
已结束

比赛介绍

题目列表

成绩排名
开始时间: 2025-04-08 07:50:00
　　
结束时间: 2025-04-08 09:50:00
　　
服务器时间:

简介

比赛名称： 第7周_递归函数_23网络2

比赛类型： 内部（受邀或输入密码才能参赛）

比赛状态： 已结束

比赛时间： 开始于 2025-04-08 07:50:00，至 2025-04-08 09:50:00结束。

公告

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

一、核心知识点

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

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

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

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.调试递归函数：添加打印语句跟踪递归深度和参数变化。