当前位置：首页 > news >正文

算法08-递归调用转为循环的通用方法

news 来源：原创 2025/5/9 16:06:31

前导：问题引入

在Python中，递归调用过多会导致“递归深度过深”的错误，通常是因为递归没有正确终止条件或者递归层次太深。
这种错误通常会导致程序抛出 RecursionError 异常。

Python默认的递归深度限制大约是1000层（可以通过sys.getrecursionlimit()查看）。

修正方式是：

import sys
sys.setrecursionlimit(3000)  # 增加递归深度限制

另外就是将递归化为循环。

一、递归转循环的通用方法

将递归调用转为循环的普通方法，通常需要使用 栈（Stack） 来模拟递归的调用过程。递归的本质是函数调用栈，而我们可以通过显式地使用栈数据结构来实现相同的逻辑。以下是详细步骤和一个通用的转换方法：

1. 理解递归的执行过程

递归函数的核心是：

选择：在当前步骤中做出选择。
递归：基于当前选择，进入下一层递归。
回溯：撤销当前选择，回到上一步。

2. 使用栈模拟递归

栈中存储的是每一步的状态（如当前选择、路径等）。
每次从栈中弹出一个状态，处理当前步骤，然后将新状态压入栈中。

3. 通用步骤

初始化一个栈，将初始状态压入栈中。
进入循环，直到栈为空：
- 弹出栈顶状态。
- 处理当前状态（如记录结果、更新路径等）。
- 根据当前状态生成新的状态，并压入栈中。
循环结束后，返回结果。

二、递归转循环的核心思想

栈的设计：
- 栈中存储的是每一步的状态，通常是一个元组或对象，包含当前的选择和路径。
- 例如，在子集问题中，状态可以是 (start, path)，其中 start 是当前选择的起始位置，path 是当前路径。
循环过程：
- 弹出栈顶状态，处理当前步骤。
- 根据当前状态生成新的状态，并压入栈中。
- 通过循环不断处理栈中的状态，直到栈为空。
回溯的实现：
- 在生成新状态时，需要确保能够撤销当前选择，以便尝试其他选项。
- 例如，在子集问题中，选择当前元素后，需要将其从路径中移除，以便尝试其他元素。

三、示例：子集问

算法08-递归调用转为循环的通用方法

前导：问题引入在Python中，递归调用过多会导致“递归深度过深”的错误，通常是因为递归没有正确终止条件或者递归层次太深。这种错误通常会导致程序抛出 RecursionError 异常。 Python默认的递归深度限制大约是1000层（可以通过sys.getrecursionlimit()查看）。修正方式…...

编程日记 2025/5/9 16:06:31

[qt5学习笔记]用vs2022(msvc2017)+copilot进行QtWidgetsApplication源码解析

一直没深入了解qt，又一段时间没写qt，重新捡起来。开发环境本地vs2022(msvc2017, v14.30)先升级到最新版本，方便使用copilot。参考 VS2022QT5环境搭建下载 qt5.14.2 用vs的qt插件设置qt5.14.2x86路径，x64版本未安装。创建一…...

编程日记 2025/5/9 7:51:32

Nginx--日志（介绍、配置、日志轮转）

前言：本博客仅作记录学习使用，部分图片出自网络，如有侵犯您的权益，请联系删除一、Nginx日志介绍 nginx 有一个非常灵活的日志记录模式，每个级别的配置可以有各自独立的访问日志, 所需日志模块 ngx_http_log_module 的…...

编程日记 2025/5/9 14:47:12

Transformer 模型介绍（一）——综述

Transformer 是一种完全基于注意力机制的神经网络模型，首次在2017年的论文《Attention Is All You Need》中提出。该模型最初用于机器翻译任务，并在特定任务中表现优于谷歌的其他神经网络机器翻译模型。Transformer 也是 Seq2Seq（序列到序列&…...

编程日记 2025/5/9 14:34:39

squid版本维护年限 apt install -y cephadmecho >> "deb http://mirrors.163.com/ceph/debian-squid/ bookworm main" echo >> "deb-src http://mirrors.163.com/ceph/debian-squid/ bookworm main"#安装源 cephadm install #开始初始化一个最…...

编程日记 2025/5/9 15:51:46

封装neo4j的持久层和服务层

目录持久层 mp 模仿： 1.抽取出通用的接口类 2.创建自定义的repository接口服务层 mp 模仿： 1.抽取出一个IService通用服务类 2.创建ServiceImpl类实现IService接口 3.自定义的服务接口 4.创建自定义的服务类工厂模式为什么可以使用工厂…...

编程日记 2025/5/9 15:07:09

HTML 简介

1.什么是 HTML？ 超文本：暂且简单理解为 “超级的文本”，和普通文本比，内容更丰富。标记：文本要变成超文本，就需要用到各种标记符号。语言：每一个标记的写法、读音、使用规则&#xff0c…...

编程日记 2025/5/9 14:00:40

【AWS】EC2 安全组设置

在使用 Amazon Web Services (AWS) 的 EC2 实例时，很多用户会遇到关于安全组设置的问题，尤其是在创建或修改安全组时输入描述信息时。最近，有一个常见的错误是当用户在 EC2 安全组配置中添加描述时，使用了中文字符，…...

编程日记 2025/5/9 15:17:00

git bisect 使用二分法查找引入错误的提交

git bisect 使用二分法查找引入错误的提交 Git bisect 命令官方文档 git bisect 这个命令使用二分搜索算法来查找项目历史中哪个提交引入了一个错误使用该命令时，首先告诉它一个已知包含错误的 “坏” 提交以及一个已知在错误出现之前的 “好” 提交然后 git b…...

编程日记 2025/5/9 14:45:21

STM32 Flash详解教程文章

目录 Flash基本概念理解 Flash编程接口FPEC Flash擦除/写入流程图 Flash选项字节基本概念理解 Flash电子签名函数读取地址下存放的数据 Flash的数据处理限制部分编写不易，请勿搬运，感谢理解！！！ Flash基本概念…...

编程日记 2025/5/9 13:58:47

业务开发 | 基础知识 | Maven 快速入门

Maven 快速入门 1.Maven 全面概述 Apache Maven 是一种软件项目管理和理解工具。基于项目对象模型的概念（POM），Maven 可以从中央信息中管理项目的构建，报告和文档。 2.Maven 基本功能因此实际上 Maven 的基本功能就是作为 Ja…...

编程日记 2025/5/9 15:43:30

Python实现从SMS-Activate平台，自动获取手机号和验证码（进阶版2.0）

前言本文是该专栏的第52篇，后面会持续分享python的各种干货知识，值得关注。在本专栏之前，笔者在文章《Python实现SMS-Activate接口调用，获取手机号和验证码》中，有详细介绍基于SMS-Activate平台，通过python来实现自动获取目标国家的手机号以及对应的手机号验证码。而…...

编程日记 2025/5/9 14:13:28

网络安全 | 安全信息与事件管理（SIEM）系统的选型与实施

网络安全 | 安全信息与事件管理（SIEM）系统的选型与实施一、前言二、SIEM 系统的功能概述2.1 数据收集与整合2.2 实时监控与威胁检测2.3 事件响应与自动化2.4 合规性管理三、SIEM 系统选型的关键因素3.1 功能需求评估3.2 可扩展性与性能3.3 易用性与可维…...

编程日记 2025/5/8 21:57:25

解决DeepSeek服务器繁忙问题

目录解决DeepSeek服务器繁忙问题一、用户端即时优化方案二、高级技术方案三、替代方案与平替工具（最推荐简单好用） 四、系统层建议与官方动态用加速器本地部署DeepSeek 使用加速器本地部署DeepSeek的完整指南一、核心原理与工具选择二、…...

编程日记 2025/5/9 13:41:24

node.js+兰空图床实现随机图

之前博客一直用的公共的随机图API，虽然图片的质量都挺不错的，但是稳定性都比较一般，遂打算使用之前部署的兰空图床，自己弄一个随机图本文章服务器操作基于雨云——新一代云服务提供商的云服务器进行操作，有兴趣的话可…...

编程日记 2025/5/9 14:37:32

DeepSeek vs ChatGPT：AI对决中的赢家是……人类吗？

DeepSeek vs ChatGPT：AI对决中的赢家是……人类吗？ 文章目录 DeepSeek vs ChatGPT：AI对决中的赢家是……人类吗？一、引言1. 背景2. 问题二、DeepSeek vs ChatGPT：谁更胜一筹？2.1 语言生成能力评测对比场景…...

编程日记 2025/5/8 21:04:11

mac搭建环境

从0-1搭建mac环境先查看自己的芯片信息 bash uname -mbash-3.2$ uname -m arm64这里是自己的型号安装brew xcode-select --install xcode-select -p /bin/zsh -c “$(curl -fsSL https://gitee.com/cunkai/HomebrewCN/raw/master/Homebrew.sh)” source /Users/lanren/.…...

编程日记 2025/5/9 14:47:12

【R语言】t检验

一、基本介绍 t检验（t-test）是用于比较两个样本均值是否存在显著差异的一种统计方法。 t.test()函数的调用格式： t.test(x, yNULL, alternativec("two.sided", "less", "greater"), mu0, pairFALSE, var.eq…...

编程日记 2025/5/9 14:50:37

尚硅谷爬虫note005

一、编解码 1.get请求的quote方法将汉字转为Unicode字符 # _*_ coding : utf-8 _*_ # Time : 2025/2/12 16:33 # Author : 20250206-里奥 # File : demo19_get请求的quote方法 # Project : PythonProject10-14# 景甜page # https://www.baidu.com/s?ieutf-8&f8&rsv…...

编程日记 2025/5/9 6:47:00

词袋模型和词嵌入模型区别和关联分析（词袋模型是否属于词嵌入模型）

词袋模型（Bag of Words, BoW）不属于词嵌入模型，它们是两种完全不同的文本表示方法。以下从多个维度对比二者的核心区别 1. 本质区别特性词袋模型 (BoW)词嵌入模型 (Word Embedding)表示形式离散的稀疏向量（高维，维度…...

编程日记 2025/5/9 13:50:58

借用python 学习 VM的 FTP(VisionMaster4.3)

无懒不python:看官方V社区有介绍: 需要安装 Quick Easy FTP Server V4.0.0.exe 为了表示敬意再次放出链接: V社区-机器智能技术交流-VM关于FTP存图的一点分享好了VM先放一边先用python自收自发: 毕竟这个免费 FTP服务端: 0.ftpserver.py 需要安装的库和注意事项已经在…...

编程日记 2025/5/9 15:46:31

BDD风格测试

BDD风格测试（Behavior-Driven Development） BDD（行为驱动开发）是一种以自然语言描述系统行为的测试方法论，强调团队协作与业务价值验证。结合Mockito的BDD风格API，可以编写更符合业务场景描述、更易读的测…...

编程日记 2025/5/9 16:03:55

[免费]Springboot+Vue医疗(医院)挂号管理系统【论文+源码+SQL脚本】

大家好，我是java1234_小锋老师，看到一个不错的SpringbootVue医疗(医院)挂号管理系统，分享下哈。项目视频演示【免费】SpringBootVue医疗(医院)挂号管理系统 Java毕业设计_哔哩哔哩_bilibili 项目介绍在如今社会上，关于信息上…...

编程日记 2025/5/9 15:06:18

Linux 查看磁盘中的大文件

在 Linux 系统中，你可以使用以下方法来查看磁盘中的大文件信息： 1. 使用 find 命令 find 命令可以递归查找指定目录下的大文件。 find /path/to/directory -type f -size 100M -exec ls -lh {} \;/path/to/directory：要查找的目录路径&…...

编程日记 2025/5/9 14:53:16

浅识MQ的 Kafka、ActiveMQ、RabbitMQ、RocketMQ区别

DeepSeek回复： 以下是主流消息队列（MQ）的对比分析，结合核心特性、适用场景和实际案例说明： 一、主流MQ对比分析维度 Kafka RabbitMQ RocketMQ ActiveMQ所属公司Apache（LinkedIn开源）…...

编程日记 2025/5/9 14:22:32

君海游戏岗位，需要私我

游戏岗位内推啦，需要找我哈共14个职位广告投放主管社会招聘全国广告投放社会招聘全国设计主管社会招聘全国海外投放社会招聘广东省广州市海外运营社会招聘广东省广州市产品运营专员社会招聘广东省广州市平台运营社会招聘广东…...

编程日记 2025/5/8 13:53:59

Vue2/Vue3分别如何使用Watch

在 Vue 2 和 Vue 3 中，watch 用于监听数据的变化并执行相应的逻辑。虽然两者的核心功能相同，但在语法和使用方式上有一些区别。以下是 Vue 2 和 Vue 3 中使用 watch 的详细说明： Vue 2 中的 watch 在 Vue 2 中，watch 是通过选项式…...

编程日记 2025/5/9 15:43:30

boss直聘登录网易易盾无感滑块分析

声明: 本文章中所有内容仅供学习交流使用，不用于其他任何目的，抓包内容、敏感网址、数据接口等均已做脱敏处理，严禁用于商业用途和非法用途，否则由此产生的一切后果均与作者无关！ 逆向分析实测网站是存在风控的比较…...

编程日记 2025/5/9 13:58:45

蓝桥杯 Java B 组之日期与时间计算（闰年、星期计算）

Day 5：日期与时间计算（闰年、星期计算） 在编程竞赛中，日期和时间计算是常见考点，涉及闰年判断、星期计算、日期间隔计算等问题。本日的学习目标： 判断闰年计算某个日期是星期几计算两个日期之间相差多少…...

编程日记 2025/5/9 3:38:03

51单片机之引脚图（详解）

8051单片机引脚分类与功能笔记 1. 电源引脚 VCC（第40脚）：接入5V电源，为单片机提供工作电压。GND（第20脚）：接地端，确保电路的电位参考点。 2.时钟引脚 XTAL1（第19脚&a…...

编程日记 2025/5/9 15:38:12

掌控系统性能的利器：自动化系统性能监控工具

友友们好！我的新专栏《Python进阶》正式启动啦！这是一个专为那些渴望提升Python技能的朋友们量身打造的专栏，无论你是已经有一定基础的开发者，还是希望深入挖掘Python潜力的爱好者，这里都将是你不可错过的宝藏。在这个专栏中，你将会找到： ● 深入解析：每一篇文章都将…...

编程日记 2025/5/9 15:25:24

用大模型学大模型03-数学基础概率论随机变量概率分布

deepseek.com:什么是概率，什么是随机变量？深度学习中常用概率的分布有哪些？ 1. 什么是概率？ 概率是描述事件发生的可能性的数值，范围在 0 到 1 之间： 0：事件不可能发生。1：事件必…...

编程日记 2025/5/4 23:53:26

ASP.NET Core 使用 FileStream 将 FileResult 文件发送到浏览器后删除该文件

FileStream 在向浏览器发送文件时节省了服务器内存和资源，但如果需要删除文件怎么办？本文介绍如何在发送文件后删除文件；用 C# 编写。另请参阅：位图创建和下载使用FileStream向浏览器发送数据效率更高，因为文件是从…...

编程日记 2025/5/7 10:55:37

如何使用DHTMLX Scheduler的拖放功能，在 JS 日程安排日历中创建一组相同的事件

DHTMLX Scheduler 是一个全面的调度解决方案，涵盖了与规划事件相关的广泛需求。假设您在我们的 Scheduler 文档中找不到任何功能，并且希望在我们的 Scheduler 文档中看到您的项目。在这种情况下，很可能可以使用自定义解决方案来实现此类功能。…...

编程日记 2025/5/9 13:25:40

UE_C++ —— Unreal Interfaces

目录一，Declare an Interface in C 二，Interface Specifiers 三，Implement an Interface in C 四，Declare Interface Functions 五，C Only Interface Functions 六，Blueprint Callable Interface Fu…...

编程日记 2025/5/9 14:20:47

mapbox 从入门到精通 - 目录

👨‍⚕️ 主页： gis分享者 👨‍⚕️ 感谢各位大佬点赞👍 收藏⭐ 留言📝 加关注✅! 👨‍⚕️ 收录于专栏：mapbox 从入门到精通文章目录一、🍀总目录1.1 ☘️ mapbox基础1.2 ☘️…...

编程日记 2025/5/9 15:46:31

CentOS搭建PPPOE服务器

一、安装软件包 yum -y install rp-pppoe 二、配置服务器 1.修改配置文件打开/etc/ppp/pppoe-server-options文件 nano /etc/ppp/pppoe-server-options 编辑为以下内容： # PPP options for the PPPoE server # LIC: GPL require-pap require-chap login …...

编程日记 2025/5/9 15:00:49

在 CentOS 系统中配置交换空间（Swap）解决内存不足

🚀 作者主页： 有来技术 🔥 开源项目： youlai-mall ︱vue3-element-admin︱youlai-boot︱vue-uniapp-template 🌺 仓库主页： GitCode︱ Gitee ︱ Github 💖 欢迎点赞 👍 收藏 ⭐评论 …...

编程日记 2025/5/9 14:31:06

pytorch训练五子棋ai

有3个文件 game.py 五子棋游戏 mod.py 神经网络模型 xl.py 训练的代码 aigame.py 玩家与对战的五子棋 game.py class Game:def __init__(self, h, w):# 行数self.h h# 列数self.w w# 棋盘self.L [[- for _ in range(w)] for _ in range(h)]# 当前玩家 - 表示空 X先…...

编程日记 2025/5/9 14:50:37

超越DeepSeek R1的Moe开源大模型 Qwen2.5-max 和 Qwen Chat Web UI 的发布，阿里搅动AI生态

敲黑板，说重点，最近阿里推出的 Qwen2.5-max 和 Qwen Chat Web UI，将对AI生态又一次冲击。说冲击，因为 DeepSeek R1的热潮还未散退的情况下，由于服务器压力不能注册新的API，然后价格涨价，服务有…...

编程日记 2025/5/9 14:31:06

动态规划两个数组的dp问题系列一＞两个字符串的最小ASCII 删除和

这里写目录标题题目解析：状态表示：状态转移方程：初始化：填表顺序：返回值：代码呈现： 题目解析： 状态表示： 状态转移方程： 初始化： 填表顺序&#…...

编程日记 2025/5/9 14:01:32

【C语言】程序环境与预处理

目录程序的翻译环境和执行环境粗谈编译链接翻译环境编译的几个阶段及链接运行环境预处理详解预定义符号 #define #define 定义标识符 #define 定义宏 #define 替换规则 #和## 带副作用的宏参数宏和函数的对比命名约定 #undef 命令行定义条件编译 …...

编程日记 2025/5/8 15:31:01

DeepSeek 背后的技术：GRPO，基于群组采样的高效大语言模型强化学习训练方法详解

强化学习（Reinforcement Learning, RL）已成为提升大型语言模型（Large Language Models, LLMs）推理能力的重要技术手段，特别是在需要复杂推理的任务中。DeepSeek 团队在 DeepSeek-Math [2] 和 DeepSeek-R1 [3] 模型中的…...

编程日记 2025/5/9 14:55:17

AnythingLLM打造私有知识库

一、 OllamaDeepSeek安装 https://blog.csdn.net/Stestack/article/details/145405151?spm1001.2014.3001.5502二、 nomic-embed-text nomic-embed-text主要用于文本嵌入和句子相似度任务，能够将这些任务应用于分类、聚类、检索等多种自然语言处理场景。该模型在…...

编程日记 2025/5/7 12:30:31

springboot多数据源事务管理

在Java应用中，使用多数据源时，事务管理是一个常见且复杂的问题。由于每个数据源都有自己的事务管理器，跨多个数据源的事务管理需要特别处理。以下是几种常见的解决方案： 1. JTA（Java Transaction API） JT…...

编程日记 2025/5/9 15:45:31

Lineageos 22.1 aosp15 定制学习专栏介绍

一.前言学习了一段时间的rom开发，需求也大概做了一些，但是一直没有记录下来总结，这个专栏开始会基于如下平台开始尝试做一些常见模块的需求定制，记录学习，如果有错误欢迎指正，大家一起学习!至于pixel编译…...

编程日记 2025/5/9 14:49:44

win10中mstsc远程Centos-Stream 9图形化界面

文章目录 1 前置状态2 安装配置XRDP3 关闭SELinux3.1 查看selinux状态3.2 关闭selinux 4 启动XRDP5 Win10远程连接测试 1 前置状态已安装CentOS9桌面版；Windows10。 2 安装配置XRDP sudo yum install epel-release sudo yum install xrdp sudo yum install tige…...

编程日记 2025/5/8 15:48:27