当前位置:

首页 > 编程开发 > C#递归函数怎么写?简单教程分享

C#递归函数怎么写?简单教程分享

递归函数必须有前置终止条件,否则会无限调用导致栈溢出;C#栈空间有限(约1MB),递归过深即崩溃;终止判断须置于函数开头,不可依赖后续计算。

本文目录

    递归函数必须有前置终止条件,否则会无限调用导致栈溢出;C#栈空间有限(约1MB),递归过深即崩溃;终止判断须置于函数开头,不可依赖后续计算。

    C# 递归算法实现方法 C#如何编写一个递归函数

    递归函数必须有明确的终止条件

    没有终止条件的递归会无限调用,最终导致 StackOverflowException。C# 对栈深度有限制(通常约 1MB 栈空间),哪怕逻辑看似简单,一旦递归层级过深就崩溃。

    写递归前先问自己:什么情况下该停止?这个判断必须放在函数开头,且不依赖后续计算。

    • 错误写法:if (n == 0) return 1; 放在最后,中间还做了 n * Factorial(n-1) —— 此时已发生一次调用,没防住越界
    • 正确写法:先检查 n <= 1,立刻返回,再处理递归分支
    • 对用户输入要额外校验:if (n < 0) throw new ArgumentException("n must be non-negative");

    阶乘是最典型的 C# 递归示例

    它直观体现「问题分解为相同结构的子问题」:求 n! 就是 n × (n−1)!,而 (n−1)! 又可继续拆解。

    public static long Factorial(int n)
    {
        if (n < 0) throw new ArgumentException("n must be non-negative");
        if (n <= 1) return 1; // 终止条件
        return n * Factorial(n - 1); // 递归调用
    }

    注意:long 类型仅支持到 20! 左右;超过需用 BigInteger。另外,Factorial(10000) 会直接栈溢出——这不是算法错,是 C# 运行时限制。

    避免重复计算:斐波那契递归的坑

    直接写 Fib(n) = Fib(n-1) + Fib(n-2) 看似自然,但时间复杂度是 O(2^n),因为大量子问题被反复计算。

    • 调用 Fib(5) 时,Fib(3) 被算两次,Fib(2) 被算三次
    • Fib(45) 在普通机器上就要等好几秒,Fib(50) 更久
    • 这不是递归本身的问题,而是没做记忆化(memoization)

    若坚持递归,应缓存结果:

    private static readonly Dictionary _memo = new();
    public static long Fib(int n)
    {
        if (n < 0) throw new ArgumentException("n must be non-negative");
        if (n <= 1) return n;
        if (_memo.TryGetValue(n, out var value)) return value;
        value = Fib(n - 1) + Fib(n - 2);
        _memo[n] = value;
        return value;
    }

    递归替代方案:什么时候该用循环

    所有递归都能转成迭代(用栈或队列模拟调用栈),尤其当问题天然线性(如遍历树的深度优先)、或数据量大、或需精确控制内存时,迭代更稳。

    • 文件系统遍历:递归易因路径过深崩溃,Directory.GetFiles(path, "*", SearchOption.AllDirectories) 内部是迭代实现
    • 解析嵌套 JSON 或 XML:用栈比递归更易中断、调试和限深
    • 尾递归优化?C# 编译器不支持自动尾调用优化(Tail Call Optimization),即使写成尾递归形式(最后一个操作是调用自身),仍会压栈

    真正需要递归的场景其实不多:语法树解析、回溯算法(如八皇后)、分治(归并排序的合并逻辑)——这些结构天然递归,硬改成迭代反而难读难维护。

    本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系bd@zhengruan.com
    作者最新文章
    编程开发
    相关文章 更多
    Google Workspace MCP OAuth 2.0迁移节点已过,旧客户端、普通REST与服务账户分别适用什么规则
    Google Workspace MCP OAuth 2.0迁移节点已过,旧客户端、普通REST与服务账户分别适用什么规则

    解释Google Workspace MCP 11月11日与12日的agentic OAuth客户端迁移节点,区分普通REST应用、混合客户端、预览资格、用户权限和服务账户、Apps Script边界。

    OpenAI Agents SDK v0.24.0-alpha.8升级前为何要备份状态?
    OpenAI Agents SDK v0.24.0-alpha.8升级前为何要备份状态?

    OpenAI Agents SDK v0.24.0-alpha.8预览版新增执行前审批、自有模型客户端、Realtime与预算检查点恢复,说明alpha.7回退、Linux运行及工具认证边界。

    Claude Trading Skills六项诊断修复覆盖哪些密钥泄漏路径?
    Claude Trading Skills六项诊断修复覆盖哪些密钥泄漏路径?

    Claude Trading Skills六项技能已修复API密钥异常日志泄漏路径;not_verified保留完整安全审核缺口,离线回归通过不等于实盘验收或全面认证。

    Microsoft C++ Language Server内置MSBuild提取器后,自动化范围和使用资格怎样理解
    Microsoft C++ Language Server内置MSBuild提取器后,自动化范围和使用资格怎样理解

    解释Microsoft C++ Language Server预览版的MSBuild编译数据库自动提取,区分CMake、自定义构建、有效Copilot订阅和CLI能力,避免把测试预发布版本当最低稳定版。

    LibreOffice宏怎么用?Python脚本能调用吗
    LibreOffice宏怎么用?Python脚本能调用吗

    LibreOffice可通过“工具→宏”创建和运行Basic宏,也支持由Python脚本提供程序运行Python宏。两种方式都可以使用UNO接口操作文档;Excel VBA只有有限兼容支持,不能把所有Excel宏直接复制过来当作LibreOffice原生宏执行。

    GitHub企业Copilot席位API开放应用调用后,读取和席位变更有什么区别
    GitHub企业Copilot席位API开放应用调用后,读取和席位变更有什么区别

    说明Enterprise GitHub Apps的Copilot席位管理权限,提供第一页只读GET示例,区分total_seats、授权明细、遥测活动和待取消计费条件。

    GitHub网页仪表盘默认视图、单行标题和六项列表分别改变什么
    GitHub网页仪表盘默认视图、单行标题和六项列表分别改变什么

    解释GitHub网页仪表盘Feed或Home默认视图、六项列表、自定义选择保留和Agent sessions隐藏条件,区分布局、数据与权限。

    LangChain Python 1.4.10、JS core 1.3.7与langchain 1.6.4为什么要区分拒答和失败
    LangChain Python 1.4.10、JS core 1.3.7与langchain 1.6.4为什么要区分拒答和失败

    核对LangChain三种包版本,解释refusal内容块、ModelRefusalError与中间件传递,提供自定义错误分支示例并区分Python消息流和追踪修复。

    Anthropic Python/Ruby 2.8.0、TS 1.8.0、Go 2.9.0、Java 3.8.0参数校验应如何理解
    Anthropic Python/Ruby 2.8.0、TS 1.8.0、Go 2.9.0、Java 3.8.0参数校验应如何理解

    区分Anthropic各语言SDK及TypeScript云适配包版本,解释Claude Tag字段、Bedrock/Vertex分号差异、非法路径参数和只读Python版本核对。

    Windows Terminal 1.25.3131.0 GA与1.26.3133.0 Preview如何区分,交互设置与修复边界是什么
    Windows Terminal 1.25.3131.0 GA与1.26.3133.0 Preview如何区分,交互设置与修复边界是什么

    区分Windows Terminal 1.25.3131.0 GA与1.26.3133.0 Preview,解释enableTabDragDrop和showResizeOverlay配置、清屏及键盘修复,并保留鼠标报告点击URL问题未确认修复的更正。

    查看更多
    精品专题 更多
    装机必备
    装机必备

    正软商城装机必备专区,精选办公、浏览器、安全防护、影音播放、压缩解压、设计创作和系统工具等电脑常用正版软件,帮助用户快速完成新电脑软件配置。

    Windows
    Windows

    正软商城Windows软件专区,汇集适用于Windows电脑的办公、设计、安全防护、影音播放、开发工具和系统优化软件,提供软件介绍、系统要求、正版授权及购买下载服务。

    PDF教程
    PDF教程

    正软商城PDF教程频道提供PDF编辑、转换、合并、拆分、压缩及格式处理方法,同时介绍常用PDF软件和工具的使用技巧。

    Mac软件 更多
    讯飞智作 网页版
    讯飞智作 网页版
    Windows/ macOS/ Linux

    讯飞智作是一款基于语音合成技术、虚拟人驱动技术与数字人形象声音构建能力的 AI 数字人音视频创作平台。

    火山引擎 网页版
    火山引擎 网页版
    Windows/ macOS/ Linux

    火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力,依托字节自研豆包多模态大模型,凭借火山方舟一站式平台,提供模型精调、推理部署、智能应用搭建等全链路服务,结合高性能AI算力,助力各行业快速落地大模型数字化与智能化应用。

    Aperty macOS版
    Aperty macOS版
    macOS

    Aperty 是 Skylum 推出的 AI 人像修图软件,支持自然肤质修饰、瑕疵处理、面部与身体调整、预设及批量同步。

    WINDOWS 更多
    讯飞智作 网页版
    讯飞智作 网页版
    Windows/ macOS/ Linux

    讯飞智作是一款基于语音合成技术、虚拟人驱动技术与数字人形象声音构建能力的 AI 数字人音视频创作平台。

    火山引擎 网页版
    火山引擎 网页版
    Windows/ macOS/ Linux

    火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力,依托字节自研豆包多模态大模型,凭借火山方舟一站式平台,提供模型精调、推理部署、智能应用搭建等全链路服务,结合高性能AI算力,助力各行业快速落地大模型数字化与智能化应用。

    PixTV 网页版
    PixTV 网页版
    Windows

    PixTV 是一款在浏览器中使用的 AI 视觉内容创作平台,提供图片、视频、音频、文字生成、AI 分镜、局部重绘、提示词反推和无限画布等工具,适合短剧、漫剧、广告及社交媒体内容制作。