- 综合排序
- 最热优先
- 最新优先
- 来自专栏小樱的经验随笔
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 - 来自专栏labuladong的算法专栏
递归思维：k 个一组反转链表
预计阅读时间：5 分钟 上篇文章 递归反转链表：如何拆解复杂问题 讲了如何递归地反转一部分链表，有读者就问如何迭代地反转链表，这篇文章解决的问题也需要反转链表的函数，我们不妨就用迭代方式来解决。 一、分析问题 首先，前文 学习数据结构的框架思维 提到过，链表是一种兼具递归和迭代性质的数据结构，认真思考一下可以发现这个问题具有递归性质。 什么叫递归性质？ 我们可以直接递归调用 reverseKGroup(head, 2)，因为子问题和原问题的结构完全相同，这就是所谓的递归性质。 我们公众号的成名之作之一 学习数据结构的框架思维 就提过，什么动规、回溯、分治算法，其实都是树的遍历，树这种结构它不就是个多叉链表吗？你能处理基本数据结构的问题，解决一般的算法问题应该也不会太费事。 那么如何分解问题、发现递归性质
68520发布于 2021-09-23 【杭电oj】1997 - 汉诺塔VII（递归，思维）
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 9 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 - 来自专栏Coco的专栏
跟着9张思维导图学习Javascript
学习的道路就是要不断的总结归纳，好记性不如烂笔头，so，下面将 po 出我收集的 9 张 javascript 相关的思维导图（非原创）。 思维导图小tips： 思维导图又叫心智图，是表达发射性思维的有效的图形思维工具 ，它简单却又极其有效，是一种革命性的思维工具。 思维导图运用图文并重的技巧，把各级主题的关系用相互隶属与相关的层级图表现出来，把主题关键词与图像、颜色等建立记忆链接，思维导图充分运用左右脑的机能，利用记忆、阅读、思维的规律，协助人们在科学与艺术、逻辑与想象之间平衡发展 思维导图因此具有人类思维的强大功能。
91160发布于 2018-05-28 - 来自专栏腾讯技术工程官方号的专栏
「递归」第9集 | 我在腾讯做研究
我们为什么叫「递归」 “递归” (recursion) 是一种在程序设计语言中被广泛使用的算法。它有两大特点，一是调用自己，二是化繁为简。我们当中那些优秀的技术人又何尝不是如此？ 这就是我们「递归」栏目的初心，记录平凡腾讯技术人的不平凡。 在腾讯，有这样一群年轻的技术“匠人”。他们专注科研、追求极致。既仰望着尖端技术的星空，又脚踏着技术应用的实地。今天，一起来听听他们的故事。 Danyl 制 片：孙健翔，萧柏炜，洪憬芳，谢星佳 后期指导：paulinesong, kylinlu 特别鸣谢：TEG Robotics X、IEG增值服务部、CSIG优图实验室 往期视频 「递归 「递归」第7集 | 腾讯开源联盟出征 「递归」第6集 | 是鹅厂技术青年的模样
2K84发布于 2020-10-14 - 来自专栏学习
Python入门：9.递归函数和高阶函数
本文将从概念入手，逐步带你掌握递归函数、匿名函数（lambda）以及高阶函数的核心要领和应用技巧。 一、递归函数 1.1 什么是递归函数？ 递归函数是指在函数内部调用自身的函数。 1.2 基本结构与示例 一个典型的递归函数需要具备以下两部分： 递归结束条件：用于防止递归无限进行。 递归调用：函数在适当的条件下调用自身。 1] nums.sort(key=lambda x: x) print(nums) # 输出 [1, 2, 5, 9] 2.2 匿名函数的应用场景 简单逻辑的函数：避免定义完整函数，提高代码简洁性。 基本用法： nums = [5, 2, 9, 1] sorted_nums = sorted(nums) print(sorted_nums) # 输出 [1, 2, 5, 9] 自定义排序规则： # 1] sorted_nums_desc = sorted(nums, reverse=True) print(sorted_nums_desc) # 输出 [9, 5, 2, 1] 结合 key 和
43800编辑于 2025-01-13 - 来自专栏不知非攻
从基础概念到进阶思考，完整的递归思维学习
无论是刷算法题，还是日常开发，递归都是一个非常常用的解决问题的思路。利用递归思维，我们可以使用少量的代码解决复杂的问题。 不过在刚开始的时候，递归通常没有那么容易理解，我们就从图示中的几个方向，系统的为大家介绍递归的学习与运用。 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 - 来自专栏CSDNToQQCode
备战蓝桥杯——递归(9个经典练习题)
递归概述 递归是指在函数的定义中使用函数自身的方法。一个函数直接或间接调用自身，这样的函数被称为递归函数。 例如，用数学语言来表示一个简单的递归关系：斐波那契数列。 实际上，递归，顾名思义，其包含了两个意思：递 和 归，这正是递归思想的精华所在。 递归就是有去（递去）有回（归来），如下图所示。 格外重要的是，这个解决问题的函数必须有明确的结束条件，否则就会导致无限递归的情况。 递归的三要素 在我们了解了递归的基本思想及其数学模型之后，我们如何才能写出一个漂亮的递归程序呢？ 1); } public static void main(String[] args) { int [] arr={7,2,8,22,56,45,64,5645,64,5,64,56,45,9} ; System.out.println(f(arr,2,0)); System.out.println(f(arr,5,0)); } } 9、汉诺塔问题 古代有一个梵塔，塔内有三个座A、B、
1.7K10编辑于 2024-11-13 - 来自专栏令仔很忙
思维导图Minimanager9 “参数错误”问题
1、问题描述 运行思维导图软件，打开一个模板之后，弹出“参数错误”的提示 ? 2、解决方法 按照下面的路径C:\Users\Ling\AppData\Local\Mindjet\MindManager\9\Library\ENU\Templates打开，找到下面图中的四个文件夹 （有的电脑找不到，有可能是被隐藏了，在“组织”的“文件夹选项”里面改成“显示所有文件和文件夹”就可以了）然后将四个文件夹里面的模板（*.mmat）全部用Minimanager9打开，将模板中的注释小框全部删除掉
70310发布于 2018-09-14 - 来自专栏灯塔大数据
每周学点大数据 | No.9递归——以阶乘为例
No.9期 递归——以阶乘为例 Mr. 王：我们介绍一个在计算机算法设计和程序设计中都非常常见的概念——递归。 小可：什么是递归呢？ Mr. 小可：嗯，从这个角度来看，这种求递归的算法确实是一个递归算法。 Mr. 王：是的，C/C++语言是非常典型的支持递归的语言。一些早期的语言不支持递归，不过现在很多程序设计语言都支持递归算法的设计。 不过有一点需要注意，设计不好的递归算法是非常容易出现无限循环的，在设计递归算法时，一定要设计递归的终点。 王：递归算法和栈的联系非常紧密，虽然在递归程序中我们并没有直接定义出一个栈，但程序运行的内部却会帮我们生成一个栈，这对于递归算法的运行是必要的。现在我们就以阶乘为例来剖析递归算法是如何运行的。
1.1K40发布于 2018-04-08 - 来自专栏老马说编程
计算机程序的思维逻辑 (9) - 强大的循环
虽然循环看起来只是重复执行一些类似的操作而已，但它其实是计算机程序解决问题的一种基本思维方式，凭借循环（当然还有别的），计算机程序可以发挥出强大的能力，比如说批量转换数据，查找过滤数据，统计汇总等。
2K80发布于 2018-01-31 - 来自专栏盛开在夏天的太阳
9.Vue之webpack打包基础---模块化思维
什么是模块化思维? 2. ES6包的封装思想 ---- 一、什么是模块化思维呢? 现实工作中, 一个项目可能会有多个人同时开发. 然后, 将所有人开发的内容, 合并到一个文件中. 闭包就是一个简单地模块化思维的雏形. 他将每个人开发的东西进行了模块化封装. 二. ES6包的封装思想 随着项目的越来越复杂, 也形成了很多包, 用来封装模块.
70110发布于 2021-03-05 - 来自专栏ShowMeAI研究中心
NLP教程(9) - 句法分析与树形递归神经网络
1653025747;1653032947&q-key-time=1653025747;1653032947&q-header-list=&q-url-param-list=&q-signature=2c9fc8f70a1fc16d580498aaca0f61a37984ec6d .递归神经网络 [标准递归神经网络] 递归神经网络(如上图所示)非常适合具有嵌套层次结构和内在递归结构的设置。 这看起来确实很递归。 语言的语法规则是高度递归的。因此，我们使用一个利用了递归结构的模型。使用递归神经网络建模句子的另一个好处是我们现在可以输入任意长度的句子。 NLP教程(5)- 语言模型、RNN、GRU与LSTM NLP教程(6)- 神经机器翻译、seq2seq与注意力机制 NLP教程(7)- 问答系统 NLP教程(8)- NLP中的卷积神经网络 NLP教程(9) 课程 | 第6讲 - 循环神经网络与语言模型 斯坦福NLP课程 | 第7讲 - 梯度消失问题与RNN变种 斯坦福NLP课程 | 第8讲 - 机器翻译、seq2seq与注意力机制 斯坦福NLP课程 | 第9讲
1.9K41编辑于 2022-05-20 - 来自专栏老马说编程
计算机程序的思维逻辑 (9) - 条件执行的本质
条件执行 前面几节我们介绍了如何定义数据和进行基本运算，为了对数据有透彻的理解，我们介绍了各种类型数据的二进制表示。 现在，让我们回顾程序本身，只进行基本操作是不够的，为了进行有现实意义的操作，我们需要对操作的过程进行流程控制。流程控制中最基本的就是条件执行，也就是说，某些操作只能在某些条件满足的情况下才执行，在一些条件下执行某种操作，在另外一些条件下执行另外某种操作。这与交通控制中的红灯停、绿灯行条件执行是类似的。 Java中表达这种流程控制的基本语法是If语句。 if If的语法为: if(条件语
1.7K100发布于 2018-01-31 - 来自专栏ReganYue's Blog
【PTA】7-9 递归实现逆序输出整数 (15point(s))
本题目要求读入1个正整数n，然后编写递归函数reverse(int n)实现将该正整数逆序输出。 输入格式: 输入在一行中给出1个正整数n。 输出格式: 对每一组输入，在一行中输出n的逆序数。
1.5K10发布于 2021-09-16 【51Nod】1042 - 数字0-9的数量（数位dp & 递归）
点击打开题目 1042 数字0-9的数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 取消关注 给出一段区间 a-b，统计这个区间内0-9出现的次数。 Input 两个数a,b（1 <= a <= b <= 10^18) Output 输出共10行，分别是0-9出现的次数 Input示例 10 19 以前有一个算数字 1的个数，这两个挺像的，这个的递归思路基本上是模仿那个。 每一个数字无非就三种影响关系： ①它对低位的影响 ②它对高位的影响 ③高位对低位的影响 然后在递归中实现这三种关系的计算即可： 代码： #include <stdio.h> #include <cstring
33610编辑于 2025-08-27- 来自专栏深度学习之tensorflow实战篇
递归与伪递归区别，Python 实现递归与尾递归
递归函数在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函 数。(1) 递归就是在过程或函数里调用自身。 (2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。 递归一般用于解决三类问题： (1)数据的定义是按递归定义的。（n的阶乘） (2)问题解法按递归实现。 （回溯） (3)数据的结构形式是按递归定义的。（二叉树的遍历，图的搜索） 递归的缺点： 递归解题相对常用的算法如普通循环等，运行效率较低。 因此，应该尽量避免使用递归，除非没有更好的算法或者某种特定情况，递归更为适合的时候。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储，因此递归次数过多容易造成栈溢出。 小结 使用递归函数的优点是逻辑简单清晰，缺点是过深的调用会导致栈溢出。 针对尾递归优化的语言可以通过尾递归防止栈溢出。
2.4K10发布于 2019-02-14
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号