- 综合排序
- 最热优先
- 最新优先
- 来自专栏小樱的经验随笔
HDU 2563 统计问题(递归,思维题)
=EOF) 9 { 10 while(T--) 11 { 12 scanf("%d",&n); 13 a[1]=
87470发布于 2018-04-08 - 来自专栏用户3288143的专栏
【思维风暴】算法迭代和递归的理解
文章目录 递归与迭代 递归消耗内存的缺点 为什么要有迭代 需要用迭代消解递归的情况 不需要消解的递归 结束语 递归与迭代 递归与迭代都是基于控制结构：迭代用重复结构，而递归用选择结构。 递归与迭代都涉及重复：迭代显式使用重复结构，而递归通过重复函数调用实现重复。递归与迭代都涉及终止测试：迭代在循环条件失败时终止，递归在遇到基本情况时终止。 这就存在一个把递归算法化为非递归算法的问题。 需要用迭代消解递归的情况 递归算法特别适合于所研究的问题或所处理的数据本身是递归定义的情况。 如果一个递归过程用非递归的方法实现后，速度提高了，那只是因为递归做了一些无用功。 因此，是递归的而不是迭代的算法应当表述成递归过程。如汉诺塔问题等。汉诺塔问题的递归算法中有两处递归调用，并且其中一处递归调用语句后还有其他语句，因此该递归算法不是尾递归或单向递归。
2.6K20发布于 2020-07-07 - 来自专栏猿说编程
10.python递归函数
一个函数在函数体内部调用自己，这样的函数称为递归函数，递归的次数在python是有限制的，默认递归次数是997次，超过997次会报错：RecursionError. ? """ # 使用递归函数实现阶乘 # 举个例子，计算9的阶乘：9! 案例二：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？ 到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少？ )) 计算结果：1534 二.递归函数使用需要注意的问题 1.一定要有结束条件 2.默认递归次数是997次，超过997次会报错：RecursionError.
1.4K20发布于 2020-03-12 - 来自专栏labuladong的算法专栏
递归思维：k 个一组反转链表
预计阅读时间：5 分钟 上篇文章 递归反转链表：如何拆解复杂问题 讲了如何递归地反转一部分链表，有读者就问如何迭代地反转链表，这篇文章解决的问题也需要反转链表的函数，我们不妨就用迭代方式来解决。 一、分析问题 首先，前文 学习数据结构的框架思维 提到过，链表是一种兼具递归和迭代性质的数据结构，认真思考一下可以发现这个问题具有递归性质。 什么叫递归性质？ 我们可以直接递归调用 reverseKGroup(head, 2)，因为子问题和原问题的结构完全相同，这就是所谓的递归性质。 我们公众号的成名之作之一 学习数据结构的框架思维 就提过，什么动规、回溯、分治算法，其实都是树的遍历，树这种结构它不就是个多叉链表吗？你能处理基本数据结构的问题，解决一般的算法问题应该也不会太费事。 那么如何分解问题、发现递归性质
68520发布于 2021-09-23 【杭电oj】1997 - 汉诺塔VII（递归，思维）
1 1 2 6 3 6 5 4 1 1 2 3 2 6 3 6 5 4 2 3 2 1 1 3 1 3 1 2 1 1 20 2 20 17 2 19 18 16 16 15 14 13 12 11 10 false false false true true Author Zhousc@ECJTU Source ECJTU 2008 Spring Contest 题解： 这道题的思维要求是相当高的 对剩下的n-1个盘子递归分情况判断。 ②n盘子在b，那么是错误的移动。 ③如果n盘子在c，那么此时n移动完成，在进行着b到c的过程。对剩下的n-1个盘子递归分情况判断。 代码如下： #include <cstdio> bool hanoi(int x,int *a,int *b,int *c) { if (x == 0) //递归终止条件 return true
35010编辑于 2025-08-26- 来自专栏glm的全栈学习之路
Googol字符串 (递归、思维题）
对于每个字符串，分为三个部分、前中后，中间由最独立的0组成，前面一直继承下来不变，后面记录一个反转对应的位置以及将本位上的值翻转的次数（0变1,1变0）
36820发布于 2021-05-27 - 来自专栏sukuna的博客
DP(10%状压+90%思维)
00(0)代表都关闭，01(1)代表当前的灯开了而前一个灯没开，10(2)，11(3)以此类推。 假设我们当前枚举到了第i个路灯，对于状态01，11，我们可以拿一个关闭的路灯和当前路灯交换，对于状态00，10，我们可以拿一个开着的路灯和当前路灯交换。 所以对于状态00，10，我们可以把当前路灯（处于关闭状态）拿出来和开着的路灯交换， 也就是虽然我们不在此时开这个灯，但我们也算上开这灯的成本。对于状态01，11，我们可以把当前路灯和关闭的路灯交换。 namespace std; int n,k; long long w[250001]; // 缺 补 long long dp[250001][4][10 ][10]; int main(){ scanf("%d",&n); scanf("%d",&k); memset(dp,0x3f3f,sizeof(dp)); long long ans=1e16
38850编辑于 2022-12-08 - 来自专栏Linux云计算及前后端开发
Python基础10-函数的递归
函数递归介绍 三元表达式 列表生成式字典生成式集合生成式 匿名函数 -曾老湿, 江湖人称曾老大。 ---- 函数递归介绍 ---- 什么是函数递归 函数嵌套调用的一种特殊形式，在调用一个函数的过程中，又直接或间接的调用该函数本身，称之为函数的递归调用 例如： def foo(): print 递归调用必须有两个明确的阶段 1.回溯：一次次递归调用下去，但是需要注意的是，每一次重复，问题的规模都应该有所减少，直到最小值，即回溯阶段要有一个明确的结束条件. 2.递推：往回一层一层的推算出结果 举个栗子： 有一个列表 l=[1,[2,[3,[4,[5,[6,[7,[8,[9,[10,[11,]]]]]]]]]]] 想取出里面的数据 l=[1,[2,[3,[4,[5,[6,[7,[8,[9,[  此时此刻，用递归函数就会好很多，递归只需要把控好结束条件，代码如下，它不香嘛？
52030编辑于 2022-09-26 - 来自专栏不知非攻
从基础概念到进阶思考，完整的递归思维学习
无论是刷算法题，还是日常开发，递归都是一个非常常用的解决问题的思路。利用递归思维，我们可以使用少量的代码解决复杂的问题。 不过在刚开始的时候，递归通常没有那么容易理解，我们就从图示中的几个方向，系统的为大家介绍递归的学习与运用。 0、基础概念 递归是一种迭代思维。是对复杂问题的一种拆解。 我们这里使用的是一个非常基础的例子来演示递归的思维，并非为了探讨什么样的计算方式来实现数字累加更合适 1、基础案例一 在代码实现中，递归主要包含两个部分。 函数调用自身。 ("fabonacci: {}", fabonacci.at(10)) 4、递归进阶：分治策略 我们再来回顾一下递归思维：重复的将问题拆分为同类型的子问题。 当我们熟悉了这个基础的递归思维之后，那么我们就可以对拆分方式于合并方式进行进一步的思考，以学习到更多的高级用法。 分治策略就是在递归的基础之上，对拆分方式进行调整演变出来的一种高效解题思路。
1.3K21编辑于 2024-04-18 - 来自专栏CSDNToQQCode
Rust算法——汉诺塔问题——递归思维的经典案例
汉诺塔（Tower of Hanoi）是经典的递归问题，它完美展示了递归思维的核心：将复杂问题分解为相同结构的子问题。 实际应用 8.1 递归思维训练 汉诺塔问题是理解递归思维的绝佳案例： /// 递归思维要点总结 fn recursive_thinking_summary() { println! ("递归思维要点："); println!("1. 找到问题的子结构（相同模式）"); println!("2. 定义递归终止条件"); println!("3. 总结 通过本章学习，你应该掌握： ✅ 汉诺塔问题的递归解法 ✅ 递归思维的核心思想 ✅ 时间复杂度分析（O(2^n)） ✅ 迭代实现方式 ✅ 可视化实现 ✅ 问题变体和扩展 关键要点： 递归的核心是将大问题分解为相同结构的子问题 汉诺塔展示了递归的优雅和强大 虽然时间复杂度是指数级，但递归解法是最直观的 可以通过栈模拟实现迭代版本 递归思维模式： 分解：将问题分解为子问题 解决：递归解决子问题 合并：组合子问题的解
69010编辑于 2025-12-16 - 来自专栏程序员
培养pythonic思维（1-10条)
python目前的版本分为python2和python3，并且这两个版本并不兼容。笔者写这篇文章的时候是2022-05-03，此时python2早已停止了维护（2020年1月1日，python2停止更新维护）。建议新入手的python使用者选择python3。如果你的项目深度依赖于python2代码库，那么可以考虑2to3与six工具来过渡到python3。
80120编辑于 2022-05-05 - 来自专栏Crossin的编程教室
10张动图形象展示「递归」等概念
本文整理了10张Gif动图，有助于认识循环、递归、二分检索等概念的具体运行情况。 一、循环 GIF 1：最简单的 while 循环 ? GIF 2：带 if/else 的循环 ? 二、递归 GIF 3：递归概念的最直接演示 ? GIF 4：递归的代码示例 ? GIF 5：递归求斐波那契数列 ? GIF 6：递归求阶乘 ? GIF 10：二分检索树 ?----
74251发布于 2020-10-19 - 来自专栏布衣者博客
LeetCode-算法-递归和回溯-第10天
return l1 }else{ l2.Next=mergeTwoLists(l1, l2.Next) return l2 } } 思路：通过递归方式实现 ，是其完成head->node->head的闭环 head.Next=nil//之后切断head->node，则只剩下node->head return newhead } 思路：通过递归的方式实现
45430发布于 2021-09-07 - 来自专栏小七的各种胡思乱想
解密Prompt系列10. 思维链COT原理探究
前一章思维链基础和进阶玩法我们介绍了如何写Chain-of-thought Prompt来激活生成逐步推理，并提高模型解决复杂问题的能力，这一章我们追本溯源，讨论下COT的哪些元素是提升模型表现的核心？ 要进行因果分析，需要把思维链中的不同元素拆解开来，然后通过控制变量实验，来研究不同元素对COT效果的影响。以下两篇论文的核心差异就在于: COT的变量拆解，以及控制变量的实验方式。 结合两篇论文的实验结论，可能导致思维链比常规推理拥有更高准确率的因素有 思维链的推理过程会重复问题中的核心实体，例如数字，人物，数字等 思维链正确逻辑推理顺序的引入 友情提示：以下论文的实验依赖反事实因果推断 COT元素 论文首先定义了思维链中的两种核心元素 Bridge Object: 模型解决问题所需的核心和必须元素。 图片 观点2.推理顺序和核心元素的出现更重要 既然完全正确的COT样本并非必须，那究竟思维链的哪些元素对效果的影响最大呢？
3.3K53编辑于 2023-07-15 - 来自专栏深度学习之tensorflow实战篇
递归与伪递归区别，Python 实现递归与尾递归
递归函数在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函 数。(1) 递归就是在过程或函数里调用自身。 (2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。 递归一般用于解决三类问题： (1)数据的定义是按递归定义的。（n的阶乘） (2)问题解法按递归实现。 （回溯） (3)数据的结构形式是按递归定义的。（二叉树的遍历，图的搜索） 递归的缺点： 递归解题相对常用的算法如普通循环等，运行效率较低。 因此，应该尽量避免使用递归，除非没有更好的算法或者某种特定情况，递归更为适合的时候。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储，因此递归次数过多容易造成栈溢出。 小结 使用递归函数的优点是逻辑简单清晰，缺点是过深的调用会导致栈溢出。 针对尾递归优化的语言可以通过尾递归防止栈溢出。
2.4K10发布于 2019-02-14 - 来自专栏深度学习之tensorflow实战篇
递归与伪递归区别，Python 实现递归与尾递归
递归函数在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函 数。(1) 递归就是在过程或函数里调用自身。 (2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。 递归一般用于解决三类问题： (1)数据的定义是按递归定义的。（n的阶乘） (2)问题解法按递归实现。 （回溯） (3)数据的结构形式是按递归定义的。（二叉树的遍历，图的搜索） 递归的缺点： 递归解题相对常用的算法如普通循环等，运行效率较低。 因此，应该尽量避免使用递归，除非没有更好的算法或者某种特定情况，递归更为适合的时候。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储，因此递归次数过多容易造成栈溢出。 小结 使用递归函数的优点是逻辑简单清晰，缺点是过深的调用会导致栈溢出。 针对尾递归优化的语言可以通过尾递归防止栈溢出。
2.8K70发布于 2018-03-16 - 来自专栏AI星球
JavaScript的10张总结性思维导图
学习技术的道路上还是需要不断总结归纳的，在浏览微信公众号的的时候，偶然发现了10张javascript相关的思维导图。 思维导图： 思维导图又叫心智图，是表达发射性思维的有效的图形思维工具 ，它简单却又极其有效，是一种革命性的思维工具。 思维导图运用图文并重的技巧，把各级主题的关系用相互隶属与相关的层级图表现出来，把主题关键词与图像、颜色等建立记忆链接，思维导图充分运用左右脑的机能，利用记忆、阅读、思维的规律，协助人们在科学与艺术、逻辑与想象之间平衡发展 思维导图因此具有人类思维的强大功能，通过在线的思维导图制作网站『百度脑图』，你也可以制作属于自己的脑图。 数组 4.JavaScript流程语句 5.JavaScript字符串函数 6.JavaScript函数基础 7.JavaScript基础DOM操作 8.DOM文档对象模型 9.BOM浏览器对象模型 10
98730发布于 2018-09-12 - 来自专栏Michael阿明学习之路
LeetCode 10. 正则表达式匹配（递归DP）
通配符匹配（DP） 2.1 递归 ?
1.5K30发布于 2020-07-13 - 来自专栏小詹同学
10张 GIF 动图让你弄懂递归等概念
一、循环 GIF 1：最简单的 while 循环 GIF 2：带 if/else 的循环 二、递归 GIF 3：递归概念的直接演示 GIF 4：递归的代码示例 GIF 5：递归求斐波那契数列 GIF 6 ：递归求阶乘 三、按值传递和按引用传递 GIF 7：按值传递和按引用传递的区别 四、线性检索和二分检索 GIF 8：线性检索和二分检索求 23 的位置 GIF 9：线性检索和二分检索求 1 的位置 GIF 10：二分检索树
63220发布于 2019-08-01 - 来自专栏个人分享
思维体系---技术思维、业务数据思维、产品思维、复合思维
那么总的来说，我分为四种思维模式： 一、技术思维 卧槽！干代码！出bug了！没错，这就是你进步的源头。 二、业务数据思维 业务思维上，更多会考虑到业务本身的价值，具有较强的业务敏感度。 三、产品思维 对于产品思维，很多人会想到，程序员总想砍死产品经理，改来改去哈哈。。但是其实产品思维的核心在于 与人打交道、与业务打交道、与技术打交道 以及 事物的推动作用。 那么产品思维，我们就可以概括为：业务本身、技能专业度、洞察力、心理学、全局观、高情商以及耐心，是一种复合的思维。 四、复合思维 毕竟本人也是技术出身，所以对于技术的感官更加强烈哈哈。。 但是如果，你能在精通专业技术的基础上，融合 技术 业务 产品 的体系化思维模式，我称之为复合型思维，因为这种思维模式，包含强大的同理心，包含敏锐的洞察力，同时也包含一定的视野广度，需要结合心理学、哲学、
1.5K10发布于 2018-09-06
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号