- 综合排序
- 最热优先
- 最新优先
- 来自专栏小樱的经验随笔
HDU 2563 统计问题(递归,思维题)
2); 下面给出AC代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int T; 6
87470发布于 2018-04-08 - 来自专栏用户3288143的专栏
【思维风暴】算法迭代和递归的理解
文章目录 递归与迭代 递归消耗内存的缺点 为什么要有迭代 需要用迭代消解递归的情况 不需要消解的递归 结束语 递归与迭代 递归与迭代都是基于控制结构：迭代用重复结构，而递归用选择结构。 递归与迭代都涉及重复：迭代显式使用重复结构，而递归通过重复函数调用实现重复。递归与迭代都涉及终止测试：迭代在循环条件失败时终止，递归在遇到基本情况时终止。 这就存在一个把递归算法化为非递归算法的问题。 需要用迭代消解递归的情况 递归算法特别适合于所研究的问题或所处理的数据本身是递归定义的情况。 如果一个递归过程用非递归的方法实现后，速度提高了，那只是因为递归做了一些无用功。 因此，是递归的而不是迭代的算法应当表述成递归过程。如汉诺塔问题等。汉诺塔问题的递归算法中有两处递归调用，并且其中一处递归调用语句后还有其他语句，因此该递归算法不是尾递归或单向递归。
2.6K20发布于 2020-07-07 - 来自专栏labuladong的算法专栏
递归思维：k 个一组反转链表
预计阅读时间：5 分钟 上篇文章 递归反转链表：如何拆解复杂问题 讲了如何递归地反转一部分链表，有读者就问如何迭代地反转链表，这篇文章解决的问题也需要反转链表的函数，我们不妨就用迭代方式来解决。 一、分析问题 首先，前文 学习数据结构的框架思维 提到过，链表是一种兼具递归和迭代性质的数据结构，认真思考一下可以发现这个问题具有递归性质。 什么叫递归性质？ 我们可以直接递归调用 reverseKGroup(head, 2)，因为子问题和原问题的结构完全相同，这就是所谓的递归性质。 我们公众号的成名之作之一 学习数据结构的框架思维 就提过，什么动规、回溯、分治算法，其实都是树的遍历，树这种结构它不就是个多叉链表吗？你能处理基本数据结构的问题，解决一般的算法问题应该也不会太费事。 那么如何分解问题、发现递归性质
68520发布于 2021-09-23 【杭电oj】1997 - 汉诺塔VII（递归，思维）
0<=p<=N,0<=q<=N, Output 对于每组数据，判断它是否是在正确的移动中产生的系列.正确输出true，否则false Sample Input 6 3 1 3 1 2 1 1 3 1 3 1 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 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 - 来自专栏技术分享
C语言(6)----函数的递归思想
1.递归是什么？ 递归需要拆开来理解这个词的意思 递：递推的意思 归：回归的意思 那么连在一起就是先递推再回归，是具有一个先后的逻辑关系的。 递归就是函数自己调用自己的一个过程。 2.递归的实际运用 阶乘可以很好的体现递归的特点：大事化小，使事情变得简单。 我们知道n的阶乘的公式： n！ = n ∗ (n − 1)! 那么如果我们需要求得n！，也就需要直到(n - 1）! 我们就可以写一个函数： 这个函数可以清晰看出阶乘递归思想的逻辑。 那么我们用递归思想就可以很容易得出计算阶乘的方式。 所以说白了，递归思想很简单，但它的使用很死。所以这就是它的缺点。 3.递归和迭代 其实不难看出，递归的思想很像循环，特别是for循环，简直不能太像。 那么当我们难以用递归解决高运算时，应该怎么办呢？ 总而言之我们可以得出： 当我们需要编写容易简单的代码，进行简单的运算时，我们就用递归； 如果遇到递归难以解决的问题，我们就用迭代。
34710编辑于 2024-06-18 - 来自专栏不知非攻
从基础概念到进阶思考，完整的递归思维学习
无论是刷算法题，还是日常开发，递归都是一个非常常用的解决问题的思路。利用递归思维，我们可以使用少量的代码解决复杂的问题。 不过在刚开始的时候，递归通常没有那么容易理解，我们就从图示中的几个方向，系统的为大家介绍递归的学习与运用。 0、基础概念 递归是一种迭代思维。是对复杂问题的一种拆解。 我们这里使用的是一个非常基础的例子来演示递归的思维，并非为了探讨什么样的计算方式来实现数字累加更合适 1、基础案例一 在代码实现中，递归主要包含两个部分。 函数调用自身。 ("fabonacci: {}", fabonacci.at(10)) 4、递归进阶：分治策略 我们再来回顾一下递归思维：重复的将问题拆分为同类型的子问题。 当我们熟悉了这个基础的递归思维之后，那么我们就可以对拆分方式于合并方式进行进一步的思考，以学习到更多的高级用法。 分治策略就是在递归的基础之上，对拆分方式进行调整演变出来的一种高效解题思路。
1.3K21编辑于 2024-04-18 - 来自专栏CSDNToQQCode
Rust算法——汉诺塔问题——递归思维的经典案例
汉诺塔（Tower of Hanoi）是经典的递归问题，它完美展示了递归思维的核心：将复杂问题分解为相同结构的子问题。 本文将详细介绍汉诺塔问题的递归解法，分析其时间复杂度，并提供多种实现方式和可视化方案。 目录 1. 问题描述 2. 递归解法 3. 算法实现 4. 复杂度分析 5. 迭代解法 6. 可视化实现 7. 实际应用 8.1 递归思维训练 汉诺塔问题是理解递归思维的绝佳案例： /// 递归思维要点总结 fn recursive_thinking_summary() { println! ("递归思维要点："); println!("1. 找到问题的子结构（相同模式）"); println!("2. 定义递归终止条件"); println!("3. 汉诺塔展示了递归的优雅和强大 虽然时间复杂度是指数级，但递归解法是最直观的 可以通过栈模拟实现迭代版本 递归思维模式： 分解：将问题分解为子问题 解决：递归解决子问题 合并：组合子问题的解
69010编辑于 2025-12-16 - 来自专栏黄腾霄的博客
2020-1-6-什么是尾递归
递归算法想必大家都已经很熟悉了。递归算法虽然简单，但是容易导致一些性能问题，于是就有了尾递归这种优化算法。 ---- 首先我们先看看递归算法的性能问题是在哪里？ 它是指函数的最后一个位置（或者动作）是调用自身 我们把上面的方法改一下尾递归 //C#尾递归实现 int Foo(int x, int result=1) { if(x==1) { 那么原本需要在内存中记录的信息，从方法参数中传入了 最后的递归调用处位于return，递归的方法只需要返回一个值，而不需要同上一层递归调用的方法再做交互 那么这么有什么好处呢？ 目前我知道的是python是支持的，探索c#之尾递归编译器优化 - 蘑菇先生 - 博客园文章中表示64位release下会进行尾递归优化 ---- 参考文档： 尾调用 - 维基百科，自由的百科全书 探索 c#之尾递归编译器优化 - 蘑菇先生 - 博客园 ---- 本文会经常更新，请阅读原文： https://xinyuehtx.github.io/post/%E4%BB%80%E4%B9%88%E6%98%
47520发布于 2020-06-10 - 来自专栏Java学习网
更快学习 JavaScript 的 6 个思维技巧
更快学习 JavaScript 的 6 个思维技巧 我们在学习JavaScript，或其他任何编码技能的时候，往往是因为这些拦路虎而裹足不前： 有些概念可能会造成混淆，尤其当你是从其他语言转过来的时候 在这篇文章中，我将介绍六个思维技巧来帮助你更快地学习JavaScript，并成为一个更快乐、更富有成效的程序员。 （注：对于学习JavaScript的路线，你也可以参考学习Javascript的8张思维导图这篇文章） 2.不要让自信诱骗你忘事 快速了解一个概念，也许是学习JavaScript的道路上最影响你进步的事情之一 6.首先用简明的语言来写复杂的代码 如果碰到一段复杂的或你不熟悉的代码，那么先用通俗易懂的语言写出来。这样一来，你就可以在写代码之前明确地知道你想要代码做什么。
91550发布于 2018-02-27 - 来自专栏hbbliyong
更快学习 JavaScript 的 6 个思维技巧
在这篇文章中，我将介绍六个思维技巧来帮助你更快地学习JavaScript，并成为一个更快乐、更富有成效的程序员。 （注：对于学习JavaScript的路线，你也可以参考学习Javascript的8张思维导图这篇文章） 2.不要让自信诱骗你忘事 快速了解一个概念，也许是学习JavaScript的道路上最影响你进步的事情之一 6.首先用简明的语言来写复杂的代码 如果碰到一段复杂的或你不熟悉的代码，那么先用通俗易懂的语言写出来。这样一来，你就可以在写代码之前明确地知道你想要代码做什么。
85770发布于 2018-03-06 - 来自专栏大数据钻研
更快学习 JS 的 6 个简单思维技巧
在这篇文章里，我将介绍 6 个思维技巧来帮你更快的学习 JavaScript ，让你成为一个更快乐更多产的程序员。 6.先用简单语言编写复杂代码 如果一段代码太复杂或者陌生，就先用简单语言写出来。这样，你可以在实际编写代码前弄清楚你想要代码做什么。
1.1K120发布于 2018-04-18 - 来自专栏数林觅风——数据科学思维导图笔记
6 幅思维导图：Linux & Shell 编程基础
这次和大家分享的是 Linux 系列的思维导图。前 3 幅是 Linux 的基础部分，后 3 幅则是 Shell 编程。 之前有一段时间在服务器端工作，Linux 的使用较为频繁。 当然，考虑到现在使用的命令大多简单基础，未来应该会系统的再深入学习一次 Shell 脚本编程，届时再发布本篇思维导图的下一个版本，囊括更多高阶的玩法。 ❥ 思维导图工具：XMind ▍思维导图 1.基础知识 ? 2.文件 & 目录 ? 3.文本处理 ? 4.Shell 编程（一） ? 5.Shell 编程（二） ? 6.Shell 编程（三） ?
1.4K20发布于 2019-07-31 - 来自专栏腾讯IMWeb前端团队
6张思维导图，帮你搞定HTML、CSS
图片比较大，建议大家看的时候先看下分支，然后点击放大查看具体 思维导图来袭 1、HTML基本结构与CSS选择器 2、HTML常用基本标签 3、CSS的常用属性 4、表格与表单 5、浮动、定位、overflow 6、补充小知识 完成一个小企鹅 最后给大家给大家详细说一下border-radius的用法 普通用法不做详细介绍； 其实我们设置border-radius参数的时候，最多可以设置8个参数，每个参数的位置和代指圆角方向已经在图上表明
1.9K10编辑于 2022-06-29 - 来自专栏技术杂记
一个运维人员的编程思维6
那么我们平时习以为常的 int，long，float，double，char，boolean，指针，string，array，hash 是不是可以再追问一下，它们真是我们直观感受的那样么？它们到底是什么？
39220发布于 2021-11-26 - 来自专栏数林觅风——数据科学思维导图笔记
6 幅思维导图：Linux & Shell 编程基础
当然，考虑到现在使用的命令大多简单基础，未来应该会系统的再深入学习一次 Shell 脚本编程，届时再发布本篇思维导图的下一个版本，囊括更多高阶的玩法。 ❥ 思维导图工具：XMind ▍思维导图 1.基础知识 ? 2.文件 & 目录 ? 3.文本处理 ? 4.Shell 编程（一） ? 5.Shell 编程（二） ? 6.Shell 编程（三） ? 密码:oet6。 ❥ 17 幅思维导图 | Python 编程之核心知识体系（第三版更新） ❥ 7 幅思维导图：Python 常用标准库及拓展知识 ❥ 4 幅思维导图：Python 爬虫 | Requests，BeautifulSoup ，Scrapy 谢谢你喜欢我的思维导图
96450发布于 2018-07-20 - 来自专栏学习/读书笔记
《学习JavaScript数据结构与算法》-- 6.递归(笔记)
递归是一种解决问题的方法，它从解决问题的各个小部分开始，直到解决最初的大问题。递归通常涉及函数调用自身。 每个递归函数都需要有基线条件，即一个不再递归调用的条件（停止点），以防止无限递归。 对于递归函数，如果没有尾调用优化，持续递归一段时间后，由于递归调用次数多，可能导致调用栈溢出，引发错误。进行优化后，调用栈中只会存在一个栈帧，避免栈溢出错误。 在进行编写递归函数时，利用尾调用优化的特性优化递归函数，将会提升程序的性能。 3）ES6尾调用优化需满足三个条件 ⑴ 尾调用不访问当前栈帧的变量； ⑵ 在函数内部，尾调用是最后一条语句； ⑶ 尾调用的结果作为函数值返回。 E4%B9%A0JavaScript%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%B8%8E%E7%AE%97%E6%B3%95%E3%80%8B(%E7%AC%AC3%
72230编辑于 2022-04-07 - 来自专栏腾讯技术工程官方号的专栏
「递归」第6集 | 是鹅厂技术青年的模样
我们为什么叫「递归」 “递归” (recursion) 是一种在程序设计语言中被广泛使用的算法。它有两大特点，一是调用自己，二是化繁为简。我们当中那些优秀的技术人又何尝不是如此？ 这就是我们「递归」栏目的初心，记录平凡腾讯技术人的不平凡。 If not me, who张皓月：2018年6月刚过来实习，当时我们团队投入到腾讯文档一个比较重要的功能——函数的开发。 」05 从网瘾少年到极客大神：没有什么是一段代码解决不了的 「递归」04 退役黑客带你走进白帽子的江湖 「递归」03 向善的信念，让技术自带光芒 「递归」02 | 变得了魔术，解得了高数，这届鹅厂程序员有点酷 「递归」01 当一个美术生开始在腾讯撸代码… ?
98020发布于 2020-05-27 - 来自专栏深度学习之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
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号