- 综合排序
- 最热优先
- 最新优先
- 来自专栏小樱的经验随笔
HDU 2563 统计问题(递归,思维题)
Description 在一无限大的二维平面中，我们做如下假设： 1、 每次只能移动一格； 2、 不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）； 3、 Sample Input 2 1 2 Sample Output 3 7 Author yifenfei Source 绍兴托普信息技术职业技术学院——第二届电脑文化节程序设计竞赛 分析： n-1)+b(n-1);化简得F(n)=2*F(n-1)+F(n-2); 下面给出AC代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 EOF) 9 { 10 while(T--) 11 { 12 scanf("%d",&n); 13 a[1]=3; 14 a[2]=7; 15 for(int i=3;i<=n;i++) 16 a[i]=2*a[i-1]+a[i-2];
87470发布于 2018-04-08 - 来自专栏用户3288143的专栏
【思维风暴】算法迭代和递归的理解
文章目录 递归与迭代 递归消耗内存的缺点 为什么要有迭代 需要用迭代消解递归的情况 不需要消解的递归 结束语 递归与迭代 递归与迭代都是基于控制结构：迭代用重复结构，而递归用选择结构。 递归与迭代都涉及重复：迭代显式使用重复结构，而递归通过重复函数调用实现重复。递归与迭代都涉及终止测试：迭代在循环条件失败时终止，递归在遇到基本情况时终止。 这就存在一个把递归算法化为非递归算法的问题。 需要用迭代消解递归的情况 递归算法特别适合于所研究的问题或所处理的数据本身是递归定义的情况。 如果一个递归过程用非递归的方法实现后，速度提高了，那只是因为递归做了一些无用功。 因此，是递归的而不是迭代的算法应当表述成递归过程。如汉诺塔问题等。汉诺塔问题的递归算法中有两处递归调用，并且其中一处递归调用语句后还有其他语句，因此该递归算法不是尾递归或单向递归。
2.6K20发布于 2020-07-07 - 来自专栏python3
python3--递归
# Auther: Aaron Fan """ 递归特性: 1. 必须有一个明确的结束条件 2. 每次进入更深一层递归时，问题规模相比上次递归都应有所减少 3. 递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧， 每当函数返回，栈就会减一层栈帧。 由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出） 堆栈扫盲http://www.cnblogs.com/lln7777/archive/2012/03/14/2396164.html 注意函数不能够像while那样一直死循环下去，函数递归最大只能递归999次 """ #递归示例 def func1(n): "打印100以内的奇数" if n <= 100:
57420发布于 2020-01-03 - 来自专栏labuladong的算法专栏
递归思维：k 个一组反转链表
一、分析问题 首先，前文 学习数据结构的框架思维 提到过，链表是一种兼具递归和迭代性质的数据结构，认真思考一下可以发现这个问题具有递归性质。 什么叫递归性质？ 我们可以直接递归调用 reverseKGroup(head, 2)，因为子问题和原问题的结构完全相同，这就是所谓的递归性质。 3、将上述两个过程的结果连接起来。 整体思路就是这样了，最后一点值得注意的是，递归函数都有个 base case，对于这个问题是什么呢？ 题目说了，如果最后的元素不足 k 个，就保持不变。 我们公众号的成名之作之一 学习数据结构的框架思维 就提过，什么动规、回溯、分治算法，其实都是树的遍历，树这种结构它不就是个多叉链表吗？你能处理基本数据结构的问题，解决一般的算法问题应该也不会太费事。 那么如何分解问题、发现递归性质
68520发布于 2021-09-23 - 来自专栏窗户
相互递归(3)
www.cnblogs.com/Colin-Cai/p/10963080.html 作者：窗户 QQ/微信：6679072 E-mail：6679072@qq.com 我们根据上一章最开始的相互递归转一般递归的方法 按照第二章中相互递归转普通递归的方法，我们可以定义一个高阶函数append-high， 使得(append-high 1)就是append，(append-high 2)就是_append。 (append '() '(1) '(2 3) '() '(4 5 6) '(7) '(8) '(9 10 11)) 得到结果 (1 2 3 4 5 6 7 8 9 10 11) 上述结果说明 第一章最后给出的三个函数互相递归，我们也还是验证一下。 (define (type0? x) (if (= x 0) #t (type2? type-high n)) '(0 1 2))) ) ) (range 20) ) ) 验证结果没有问题 (0 #t #f #f) (1 #f #t #f) (2 #f #f #t) (3
66230发布于 2019-06-05 【杭电oj】1997 - 汉诺塔VII（递归，思维）
例1：n=3 3 2 1 是正确的 例2：n=3 3 1 2 是不正确的。 注：对于例2如果目标是将A柱上的n个盘子移到B盘. 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 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 - 来自专栏前端数据可视化
Vue3 递归组件
本文用10分钟左右的时间让你掌握 递归组件 的用法。 在此之前，你必须掌握：html + css + js + Vue3 基础用法，至少需要知道 Vue 组件 是什么。 我先把 《Vue3 递归组件 文档》 放在这。 其实 递归组件 就是把 “递归” 和 “组件” 结合起来。 组件在边界条件内不断调用自己，直到超出边界条件为止。 递归组件在哪会用到？ 3、获取导航数据 在真实项目中，左侧导航可能是从后端获取的。 但本文的目的是学习递归组件，所以就直接在前端模拟了一份 “请求回来的数据”。 我把 “请求数据” 的操作放在 App.vue 。 讲到 props 我就顺便提一下：《Vue3 过10种组件通讯方式》 App.vue <template>
<RootNav :list="navList" /> </div name: '三级导航 2-2-2' }, ] }, { name: '二级导航 2-2' } ] }, { name: '一级导航 3'1.4K20编辑于 2022-04-17来自专栏不知非攻从基础概念到进阶思考，完整的递归思维学习
无论是刷算法题，还是日常开发，递归都是一个非常常用的解决问题的思路。利用递归思维，我们可以使用少量的代码解决复杂的问题。 不过在刚开始的时候，递归通常没有那么容易理解，我们就从图示中的几个方向，系统的为大家介绍递归的学习与运用。 0、基础概念 递归是一种迭代思维。是对复杂问题的一种拆解。 我们这里使用的是一个非常基础的例子来演示递归的思维，并非为了探讨什么样的计算方式来实现数字累加更合适 1、基础案例一 在代码实现中，递归主要包含两个部分。 函数调用自身。 ("fabonacci: {}", fabonacci.at(10)) 4、递归进阶：分治策略 我们再来回顾一下递归思维：重复的将问题拆分为同类型的子问题。 当我们熟悉了这个基础的递归思维之后，那么我们就可以对拆分方式于合并方式进行进一步的思考，以学习到更多的高级用法。 分治策略就是在递归的基础之上，对拆分方式进行调整演变出来的一种高效解题思路。
1.3K21编辑于 2024-04-18来自专栏CSDNToQQCodeRust算法——汉诺塔问题——递归思维的经典案例
汉诺塔（Tower of Hanoi）是经典的递归问题，它完美展示了递归思维的核心：将复杂问题分解为相同结构的子问题。 实际应用 8.1 递归思维训练 汉诺塔问题是理解递归思维的绝佳案例： /// 递归思维要点总结 fn recursive_thinking_summary() { println! ("递归思维要点："); println!("1. 找到问题的子结构（相同模式）"); println!("2. 定义递归终止条件"); println!("3. 总结 通过本章学习，你应该掌握： ✅ 汉诺塔问题的递归解法 ✅ 递归思维的核心思想 ✅ 时间复杂度分析（O(2^n)） ✅ 迭代实现方式 ✅ 可视化实现 ✅ 问题变体和扩展 关键要点： 递归的核心是将大问题分解为相同结构的子问题 汉诺塔展示了递归的优雅和强大 虽然时间复杂度是指数级，但递归解法是最直观的 可以通过栈模拟实现迭代版本 递归思维模式： 分解：将问题分解为子问题 解决：递归解决子问题 合并：组合子问题的解
69010编辑于 2025-12-16来自专栏python读书笔记《python算法教程》Day3 - 递归递归简介代码示例
这是《python算法教程》的第3篇读书笔记。由于之前看书的效率太低了，所以拖了一个多星期才写第三篇读书笔记。这次主要简单总结一下递归（recursion）。 递归简介 递归是编程中一种常见的算法，他的主要特征是函数运行过程中会调用函数自己，呈现出同一个函数层层套嵌的现象。 之所以会使用递归，是因为需要解决的问题可通过分解为与原问题相同但规模较小子问题来解决。同时规模较小的子问题可通过较为简单的代码来解决。 上述解决问题的思路则正可通过递归来实现。 但要注意的是： 1.递归算法的开销较大。若开销较小的算法能替代递归，则建议使用开销较小的算法。 2.为避免递归算法中，函数被无限次调用，陷入死循环，应在函数中设置结束条件。 代码示例 以下是使用递归来对1至100之间的自然数进行求和的代码。
93980发布于 2018-05-02来自专栏悟道5-3记忆型递归
12:06 下午 * @Version 1.0 */ public class Main { static int n; static int m; //记忆化递归 [m+1]; rec = new int[n + 1][m + 1]; System.out.println(dp(1,1));; } //记忆化递归一定要有返回值
34510发布于 2021-04-19来自专栏yeedomliu《图解算法》第3章 递归
第3章 递归 递归 如果使用循环，程序的性能可能更高；如果使用递归，程序可能更容易理解。 如何选择要看什么对你来说重要 很多算法都使用了递归，因此理解这种概念很重要 基线条件和递归条件 每个递归函数都有两部分：基线条件（base case）和递归条件（recursive case）。 递归条件指的是函数调用自己，而基线条件则指的是函数不再调用 用自己，从而避免形成无限循环 我们来给函数countdown添加基线条件 ? 栈用于存储多个函数的变量，被称为调用栈 递归调用栈 递归函数也使用调用栈！来看看递归函数factorial的调用栈！ ? ? 每个fact调用都有自己的x变量。 在这种情况下，你有两种选择 重新编写代码，转而使用循环 使用尾递归。这是一个高级递归主题，不在本书讨论范围内
69940发布于 2020-08-10来自专栏Hank’s Blogpython第三十一课－－递归(3.递归的弊端)
演示递归的弊端： def mySum(num): if num == 1: return 1 return num+mySum(num-1) mySum(998) 【注意 】： 递归可以解决绝大多数循环能干的事情，但是使用递归非常占用系统资源(只有进行没有出栈)， 所以使用递归需要谨慎.
52300发布于 2020-09-16来自专栏苦逼的码农【递归打卡3】求两个有序数组的中位数(论思维转换的重要性)
【举例】 例如 arr1 = [1, 3]，arr2 = [2]. 则中位数为 2. 例如 arr1 = [1,2]，arr2 = [3,4]. 则中位数是 (2 + 3)/2 = 2.5 【难度】 难 解答 没看过这两道题的建议先搞懂这两道题： 【递归打卡1】：在两个长度相等的排序数组中找到上中位数 【递归打卡2】：求两个有序数组的第K小数， 3 public double findMedianSortedArrays(int[] arr1, int[] arr2) { 4 int n = arr1.length; 5 34 } ` 这三道递归的题可以说是后一道是前一道的进阶，虽然思路上不怎么难，但要实现出来还是有一定的难度，如果你都搞懂了，并且自己把代码写出来了，对你编写代码的能力一定会大大提升。 推荐阅读 刷题打卡：在两个长度相等的排序数组中找到上中位数 【递归打卡2】求两个有序数组的第K小数
62920发布于 2019-06-10来自专栏python3python3学习之递归函数
##递归函数 #自己调用自己 def t(a): if a == 1: return 1 return a + t(a-1) b = t(7) print(b) # 计算1+2+3+4+5+6+7 的和
35810发布于 2020-01-03来自专栏python3Python基础3 函数、递归、内置函数
参数与局部变量 3. 返回值 嵌套函数 4.递归 5.匿名函数 6.函数式编程介绍 7.高阶函数 8.内置函数 温故知新 1. 递归 在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。 每次进入更深一层递归时，问题规模相比上次递归都应有所减少 3. 递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。 由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出） 5.
86320发布于 2020-01-08来自专栏悟道1-3递归实现组合型枚举
其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如 1 3 5 7 排在 1 3 6 8 前面）。 数据范围 n>0 , 0≤m≤n , n+(n−m)≤25 输入样例： 5 3 输出样例： 1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5 import java.util.Scanner; public class Main { static int [] rec; static
68610发布于 2021-03-11来自专栏曦 月第3章 Python 基础 （ 函数的递归 ）
6 3 1 0 如果用函数，如何实现呢？ 如果一个函数在内部调用自已本身，这个函数就叫做递归函数。 所以最下面的那句print(n)会等最里层的函数执行时才会执行，然后不断往外退层，所以会出现0、1、2、5的效果 递归特性: 必须有一个明确的结束条件 每次进入更深一层递归时，问题规模相比上次递归都应有所减少 递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。 由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出） 递归在特定场景下还是挺有用的，以后学的一些算法就得用到递归，比如堆排、快排等，现在看还是有些复杂的，以后再讲。
44420发布于 2021-11-26来自专栏前端从进阶到入院Vue3 + TypeScript 实现递归菜单组件
正好这周是小周，没想着出去玩，就在家写写代码吧，我看了一下需求，确实是比较复杂，需要利用好递归组件，正好趁着这个机会总结一篇 Vue3 + TS 实现递归组件的文章。 id: 2, father_id: 1, status: 1, name: '野外实习类', _child: [{ id: 3, 实现 这很显然是一个递归组件的需求，在设计递归组件的时候，我们要先想清楚数据到视图的映射。 ，直到某一层的高亮菜单不再有 child，则递归终止。 : true, // 在观测到数据变动之后 同步执行 这样会防止渲染发生错乱 flush: 'sync', } ) 复制代码 注意这里的 flush: "sync" 很关键，Vue3
2.1K20发布于 2020-10-15
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号