骗人的尾递归

最新推荐文章于 2021-09-26 19:28:26 发布
原创 最新推荐文章于 2021-09-26 19:28:26 发布 · 178 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入探讨了尾递归的概念及其在函数式编程中的应用，通过对比经典快排算法，分析了尾递归如何影响算法的空间复杂度及可读性。尽管尾递归优化并未显著改善快排的空间复杂度，但在某些场景下，它能够减少平均堆栈深度，这为函数式编程提供了新的视角。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

看函数式编程的资料看到这个概念，
尾递归的定义
另外一片讲概念的
看到最后那个快排的例子一头雾水，然后发现有人和我有一样的疑问，
关于快排的尾递归优化的例子的问题

然后，摸鱼半天后，再回来看这个问题，突然领悟到尾递归 是指那个while, 而不是指while中的那个递归调用。.

经典 的 尾递归的例子，在c++中都是可以用while 来写的（只用while，无需用stack这种辅助的数据结构）。 感觉尾递归只有在 函数式编程中才有用。

在快排的例子中，其实尾递归也并没有对算法的空间复杂度做很大的优化，因为递归的DFS性质，排序时堆栈的最大深度的平均值应该依然是 log(n), 最坏情况下最大深度也依然是n。
当然整个排序过程中的平均堆栈深度是有降低的，但是值得为了这点牺牲可读性吗？

算法不骗人，只怕你绕弯：《填充每个节点的右侧指针 II》的复杂树处理实战
Echo_Wish
06-28 36
《填充每个节点的右侧指针 II》是一道关于处理普通二叉树的算法题，要求为每个节点设置next指针指向同层右侧节点。与完美二叉树不同，该题中节点可能缺失左或右孩子，增加了处理难度。常见BFS解法虽然直观，但需要额外队列空间。进阶解法利用指针和哨兵节点（dummy head）实现O(1)空间复杂度，通过当前层的next链遍历并构建下一层的链表。该解法关键在于有序连接节点，模拟层级间的责任传递，体现了在无序结构中建立秩序的算法思维。这道题不仅是技术挑战，更是一种逻辑抽象能力的训练。
人工智能导论实验2 / Prolog编程求解图搜索问题——传道士与野人问题
One of thre_tigers的博客
01-25 5452
Prolog编程求解图搜索问题——传道士与野人问题 源码地址：https://github.com/LinXiaoDe/ArtificialIntelligence 一.安装prolog集成开发环境 Prolog（Programming in Logic的缩写）是一种逻辑编程语言。它创建在逻辑学的理论基础之上， 最初被运用于自然语言等研究领域。现在它已广泛的应用在人工智能的研究中，它可以用来建造专家系统、自然语言理解、智能知识库等。 官网：https://www.swi-prolog.org/b
Java中的堆栈安全递归
最佳 Java 编程
05-30 293
在本文中，摘自《 Java中的函数式编程 》一书，我解释了如何使用递归，同时避免了StackOverflow异常的风险。 Corecursion正在使用第一步的输出作为下一步的输入来构成计算步骤。 递归是相同的操作，但是从最后一步开始。 在这种情况下，我们必须延迟评估，直到遇到基本条件（与corecursion的第一步相对应）为止。 假设我们的编程语言中只有两条指令：递增（向值加1...
java 递归 堆栈_Java中的堆栈安全递归
最佳 Java 编程
06-23 646
java 递归 堆栈 在本文中，摘自《 Java中的函数编程 》一书，我解释了如何使用递归，同时避免了StackOverflow异常的风险。 Corecursion正在使用第一步的输出作为下一步的输入来构成计算步骤。 递归是相同的操作，但是从最后一步开始。 在这种情况下，我们必须延迟评估，直到遇到基本条件（与corecursion的第一步相对应）为止。 假设我们的编程语言中只有两条指...
正则表达式30分钟入门教程（骗人的，我花了一个多小时）
CoolSteveYe的专栏
08-04 3294
目录 跳过目录 本文目标如何使用本教程正则表达式到底是什么东西？入门测试正则表达式元字符字符转义重复字符类分枝条件反义分组后向引用零宽断言负向零宽断言注释贪婪与懒惰处理选项平衡组/递归匹配还有些什么东西没提到联系作者网上的资源及本文参考文献更新纪录 本文目标 30分钟内让你明白正则表达式是什么，并对它有一些基本的了解，让你可以在自己的程序或网页里使用它。 如何使用本教
正则表达式30分钟入门教程 - 这篇文章写的真不错，我看了一下午，以为我的智商不够。。在结尾看到作者说到30分钟是骗人的～在标题里写出来，只是想提醒读者
Hadoop、HBase、ElasticSearch、Storm、Kafka、Spark
02-19 2424
正则表达式30分钟入门教程 版本：v2.33 (2013-1-10) 作者：deerchao 转载请注明来源 目录 跳过目录 本文目标如何使用本教程正则表达式到底是什么东西？入门测试正则表达式元字符字符转义重复字符类分枝条件反义分组后向引用零宽断言负向零宽断言注释贪婪与懒惰处理选项平衡组/递归匹配还有些什么东西没提到联系作者网上的资源及本文参考文献更新纪录 本文目标
面试集锦之算法
qq_45832807的博客
01-14 813
算法知识总结 本部分主要是笔者在学习算法知识和一些相关面试题所做的笔记，如果出现错误，希望大家指出！ 目录 常用算法和数据结构总结 排序 冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 基数排序 快速排序相对于其他排序效率更高的原因 系统自带排序实现 稳定性 排序面试题目总结 树 二叉树相关性质 满二叉树 完全二叉树 平衡二叉查找树（AVL） B-树 B 树 数据库索引 红黑树 Huffman 树 二叉查找树 求解二叉树中两个节点的最近公共祖先节点 链表 反转单向链表
常用数据结构和算法总结
Web前端开发工程师
09-26 2874
算法知识总结 本部分主要是笔者在学习算法知识和一些相关面试题所做的笔记，如果出现错误，希望大家指出！ 目录 常用算法和数据结构总结 排序 冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 基数排序 快速排序相对于其他排序效率更高的原因 系统自带排序实现 稳定性 排序面试题目总结 树 二叉树相关性质 满二叉树 完全二叉树 平衡二叉查找树（AVL） B-树 B 树 数据库索引 红黑树 Huffman 树 二叉查找树 求解二叉树中两个节点的最近公共祖先节点 链表 反转单向链表
值得每个程序员收藏的算法知识总结
web前端开发
02-09 559
来源 | https://github.com/CavsZhouyou/Front-End-Interview-Notebook/blob/master/%E7%AE%97%E6%B3%9...
[转转转]面试常见逻辑推理题目及答案整理
vic_torsun的博客
06-08 8839
程序员面试喜欢考察应聘者的逻辑思考能力，但是存在一个弊端就是由于题目有限有些应聘者之前接触过被考察的题目就可以很流畅的回答出来，而没接触过的应聘者即使有相同的逻辑推理能力也很难流畅的表达出来。这样显得这个环节不太公平，但是我们只能通过增强自身的经验来克服这种情况。下面是我收集整理的一些逻辑推理类型的题目： 经典面试智力题200+题和解答中有更多类似的逻辑推理题目，感兴趣的同学可以看一下，我这里只列举常见的逻辑题目。 1. 1000个瓶子里有一瓶毒药，老鼠喝了毒药之后一天后死亡， 一次可以喝多瓶毒药，问检
Lisp真的是屠龙之技吗？
热门推荐
JonnyWei的专栏
07-27 5万+
Lisp真的是屠龙之技吗？对Lisp的学习有一段时间了，Lisp这门50多年的语言在天朝这样一个浮躁的环境里面的确生存空间极小，除了有名的伞哥现在从事Common Lisp的开发工作之外，其他没有听说过几个。51job和智联以Lisp为关键字搜素，相关职位不到1页，几乎全部是AutoCAD Lisp开发，或者要求应聘者熟悉的一门函数语言里面出现，并且还是和perl/erlang并列的形式出现，要求
RA4M2开发IOT(5)-读取单双击
08-09
RA4M2开发IOT(5)----读取单双击 优快云文字教程：https://coremaker.blog.youkuaiyun.com/article/details/148819744 B站教学视频：https://www.bilibili.com/video/BV1xkTszjExu 概述 在上章读取MEMS基础上，我们去识别 单击 与 双击，为后续菜单切换、模式切换等人机交互做铺垫。 硬件准备 首先需要准备一个开发板，这里我准备的是自己绘制的开发板，需要的可以进行申请。 主控为R7FA4M2AD3CFL#AA0 模块配置如下所示。 ● Name：g_external_irq6，这是该外部中断的名称。 ● Channel：选择了6通道。 ● Trigger：触发方式设置为Rising（上升沿触发），即信号上升时触发中断。 ● Digital Filtering：未启用数字滤波（Not Supported）。 ● Digital Filtering Sample Clock：由于数字滤波未启用，因此该项也未支持。 ● Callback：指定了回调函数external_irq6_callback。当中断触发时，将调用此函数处理具体逻辑。 ● Pin Interrupt Priority：设置为Priority 2，表示该中断的优先级为2。 ● IRQ06：映射到引脚P000，即该中断信号通过引脚P000触发。
基于AD8436的真均方根-直流（RMS-DC）转换器设计及其应用
08-09
内容概要：本文档详细介绍了Analog Devices公司生产的AD8436真均方根-直流（RMS-to-DC）转换器的技术细节及其应用场景。AD8436由三个独立模块构成：轨到轨FET输入放大器、高动态范围均方根计算内核和精密轨到轨输出放大器。该器件不仅体积小巧、功耗低，而且具有广泛的输入电压范围和快速响应特性。文档涵盖了AD8436的工作原理、配置选项、外部组件选择（如电容）、增益调节、单电源供电、电流互感器配置、接地故障检测、三相电源监测等方面的内容。此外，还特别强调了PCB设计注意事项和误差源分析，旨在帮助工程师更好地理解和应用这款高性能的RMS-DC转换器。 适合人群：从事模拟电路设计的专业工程师和技术人员，尤其是那些需要精确测量交流电信号均方根值的应用开发者。 使用场景及目标：①用于工业自动化、医疗设备、电力监控等领域，实现对交流电压或电流的精准测量；②适用于手持式数字万用表及其他便携式仪器仪表，提供高效的单电源解决方案；③在电流互感器配置中，用于检测微小的电流变化，保障电气安全；④应用于三相电力系统监控，优化建立时间和转换精度。 其他说明：为了确保最佳性能，文档推荐使用高质量的电容器件，并给出了详细的PCB布局指导。同时提醒用户关注电介质吸收和泄漏电流等因素对测量准确性的影响。
RA4M2-MINI开发(5)-GPIO输入检测
08-09
RA4M2_MINI开发(5)----GPIO输入检测 优快云文字教程：https://coremaker.blog.youkuaiyun.com/article/details/149826725 B站教学视频：https://www.bilibili.com/video/BV1CPgazKEWT/ 概述 本篇文章主要介绍如何使用e2studio对瑞萨单片机进行GPIO输入检测。 硬件准备 首先需要准备一个开发板，这里我准备的是自己绘制的开发板，需要的可以进行申请。 主控为R7FA4M2AD3CFL
卷积-长短期记忆网络（CNN-LSTM）实现数据分类预测的matlab代码（2019A及以上版本）
最新发布
08-09
内容概要：本文介绍了利用卷积-长短期记忆网络（CNN-LSTM）进行数据分类预测的方法及其MATLAB代码实现。首先阐述了CNN和LSTM这两种深度学习网络的基本概念以及它们各自的优势，接着详细讲解了如何用MATLAB 2019A及以上版本编写代码完成从数据预处理到模型构建、训练直至最终测试评估的一系列流程。文中提供了具体的代码片段作为指导，帮助读者更好地理解和掌握这一先进的机器学习技术。 适合人群：对深度学习感兴趣的研究人员和技术爱好者，尤其是那些希望深入了解CNN-LSTM架构并在MATLAB环境中实践相关项目的个体。 使用场景及目标：适用于需要处理具有时空特性数据的应用场合，比如视频动作识别、自然语言处理等领域。通过本篇文章的学习，读者能够学会如何运用CNN提取图像特征，借助LSTM捕捉时间序列信息，从而提升数据分类预测的效果。 其他说明：为了确保最佳效果，请确保使用的MATLAB版本不低于2019A，并熟悉基本的MATLAB编程技巧。此外，在实际操作前还需准备好相应的数据集用于实验验证。
欧姆龙CP1H与三菱E700变频器通讯程序：实现频率设定与读取的工业自动化解决方案
08-09
内容概要：本文介绍了欧姆龙CP1H PLC控制器与三台三菱E700变频器之间的通讯程序，重点在于通过C IF11通讯板实现频率设定和实际频率读取的功能。文中详细描述了硬件配置（如欧姆龙CP1H、三菱E700变频器）、程序功能（设定频率、读取实际频率、监控运行状态）、通讯协议及流程（设备初始化、数据传输、数据处理），并提供了接线及参数设置的具体指导。此外，还强调了通讯的稳定性、可靠性及其在工业自动化应用中的灵活性和实用性。 适合人群：从事工业自动化领域的工程师和技术人员，尤其是那些负责PLC控制系统和变频器通讯的人群。 使用场景及目标：① 实现对多台变频器的频率设定和读取；② 监控变频器的运行状态，确保数据传输的实时性和准确性；③ 扩展到更多变频器的通讯系统，提高系统的灵活性和适应性。 其他说明：该程序不仅提供了详细的硬件配置和软件实现方法，还包括了接线图和参数设置指南，帮助用户快速部署和调试系统。
工控领域V90PN程序打包块：实现多模式运行与速度调节及故障处理
08-09
内容概要：本文介绍了博图原创的V90PN程序打包块，旨在简化对V90PN伺服电机的控制。该程序包实现了多种运行模式，如点动、回原点、绝对运行等功能，并支持速度调节。它能够处理输入信号（如点动正反转、回原点模式、极限开关信号等），并提供详细的输出信号（如使能状态、故障信息、当前位置和速度）。此外，还详细描述了回原点的状态机流程，确保原点确认的准确性，并强调了连锁信号和故障处理机制的设计。 适合人群：从事工业自动化控制领域的工程师和技术人员，尤其是那些需要频繁配置和调试V90PN伺服电机的人群。 使用场景及目标：适用于需要高效、稳定地控制V90PN伺服电机的应用场合，如生产线自动化设备、机器人控制系统等。主要目标是减少配置复杂度，提高系统可靠性和安全性。 其他说明：文中提到的速度参数建议分级管理，以适应不同技能水平的操作员。同时，针对常见的故障进行了优化处理，提供了直观的故障提示，便于维护和排查问题。
基于TMS320F28035图形化开发的整流套件，支持Simulink直接开发
08-09
基于TMS320F28035图形化开发的整流套件及其在Simulink环境中的直接开发方法。首先概述了TMS320F28035这款高性能DSP的特点和应用场景，接着阐述了整流套件的组成和功能，强调了其高效的整流效果和便捷的图形化开发界面。文中重点讲解了如何利用Simulink进行系统仿真和开发，包括模型建立、仿真测试以及代码自动生成等功能，显著提升了开发效率。最后指出该整流套件在电力电子、电机控制、汽车电子等领域的广泛应用前景。 适合人群：从事电力电子、电机控制、汽车电子等相关领域的工程师和技术人员，尤其是希望提高开发效率并掌握最新开发工具的专业人士。 使用场景及目标：适用于需要高效、稳定整流控制系统的项目开发，旨在帮助开发者快速构建和优化整流系统，缩短开发周期，降低开发难度。 其他说明：该整流套件不仅提供了硬件支持，还配备了易用的图形化开发界面和强大的Simulink仿真工具，为开发者提供了全方位的支持。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值