- 综合排序
- 最热优先
- 最新优先
- 来自专栏小樱的经验随笔
HDU 2563 统计问题(递归,思维题)
=2*F(n-1)+F(n-2); 下面给出AC代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5
87470发布于 2018-04-08 - 来自专栏用户3288143的专栏
【思维风暴】算法迭代和递归的理解
文章目录 递归与迭代 递归消耗内存的缺点 为什么要有迭代 需要用迭代消解递归的情况 不需要消解的递归 结束语 递归与迭代 递归与迭代都是基于控制结构：迭代用重复结构，而递归用选择结构。 递归与迭代都涉及重复：迭代显式使用重复结构，而递归通过重复函数调用实现重复。递归与迭代都涉及终止测试：迭代在循环条件失败时终止，递归在遇到基本情况时终止。 这就存在一个把递归算法化为非递归算法的问题。 需要用迭代消解递归的情况 递归算法特别适合于所研究的问题或所处理的数据本身是递归定义的情况。 如果一个递归过程用非递归的方法实现后，速度提高了，那只是因为递归做了一些无用功。 因此，是递归的而不是迭代的算法应当表述成递归过程。如汉诺塔问题等。汉诺塔问题的递归算法中有两处递归调用，并且其中一处递归调用语句后还有其他语句，因此该递归算法不是尾递归或单向递归。
2.6K20发布于 2020-07-07 - 来自专栏labuladong的算法专栏
递归思维：k 个一组反转链表
预计阅读时间：5 分钟 上篇文章 递归反转链表：如何拆解复杂问题 讲了如何递归地反转一部分链表，有读者就问如何迭代地反转链表，这篇文章解决的问题也需要反转链表的函数，我们不妨就用迭代方式来解决。 一、分析问题 首先，前文 学习数据结构的框架思维 提到过，链表是一种兼具递归和迭代性质的数据结构，认真思考一下可以发现这个问题具有递归性质。 什么叫递归性质？ 我们可以直接递归调用 reverseKGroup(head, 2)，因为子问题和原问题的结构完全相同，这就是所谓的递归性质。 我们公众号的成名之作之一 学习数据结构的框架思维 就提过，什么动规、回溯、分治算法，其实都是树的遍历，树这种结构它不就是个多叉链表吗？你能处理基本数据结构的问题，解决一般的算法问题应该也不会太费事。 那么如何分解问题、发现递归性质
68520发布于 2021-09-23 【杭电oj】1997 - 汉诺塔VII（递归，思维）
对于每组数据，判断它是否是在正确的移动中产生的系列.正确输出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 16 16 15 14 13 12 11 10 9 8 7 6 5 4 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 题目：利用递归方法求5!。
#include <iostream>// 递归计算阶乘的函数long long factorial(int n) { if (n == 0 || n == 1) { return 1; } return n * factorial(n - 1);}int main() { int number = 5; long long result = factorial (number); // 输出结果 std::cout << "5! 的值为: " << result << std::endl; return 0;}代码解释：递归函数：factorial 函数用于计算给定整数 n 的阶乘。 主函数：定义变量 number 为5，表示要计算5的阶乘。调用 factorial 函数计算5的阶乘，并将结果存储在 result 中。输出结果。
30810编辑于 2025-02-03- 来自专栏悟道
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 - 来自专栏不知非攻
从基础概念到进阶思考，完整的递归思维学习
无论是刷算法题，还是日常开发，递归都是一个非常常用的解决问题的思路。利用递归思维，我们可以使用少量的代码解决复杂的问题。 不过在刚开始的时候，递归通常没有那么容易理解，我们就从图示中的几个方向，系统的为大家介绍递归的学习与运用。 0、基础概念 递归是一种迭代思维。是对复杂问题的一种拆解。 我们这里使用的是一个非常基础的例子来演示递归的思维，并非为了探讨什么样的计算方式来实现数字累加更合适 1、基础案例一 在代码实现中，递归主要包含两个部分。 函数调用自身。 它指的是这样一个数列：1、1、2、3、5、8、13、21、... 它的规律为：当前数字，总等于它前面两个数字之和。 ("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 - 来自专栏个人编程笔记
c-用递归方法求5!
浏览量 1 //简单的了解下递归 #include <stdio.h> int main(){ int fact(); printf("%d! =%d\n",fact(5)); } int fact(int j){ int sum; if(j==0){ sum=1; } else {
52810编辑于 2023-03-03 【详解】使用java解决-利用递归方法求5!。
使用Java解决 - 利用递归方法求5!在编程中，递归是一种常见的解决问题的方法，它通过函数调用自身来实现。递归可以简化许多问题的解决方案，尤其是在处理分层或树状结构数据时。 本文将通过一个简单的例子——计算阶乘（例如5!），来介绍如何在Java中使用递归方法。什么是阶乘？阶乘是一个数学概念，表示从1乘以2乘以3……一直乘到指定的数n。通常记作n!。例如，5! = 5 × 4 × 3 × 2 × 1 = 120。递归的基本原理递归算法的关键在于定义一个基本情况和一个递归情况：基本情况：这是递归结束的条件，对于阶乘来说，当n=0时，0! = 1。 = 120递归是一种常用的编程技术，它通过函数调用自身来解决问题。在计算阶乘（如5!）时，递归方法非常直观和简洁。下面是一个使用Java实现的递归方法来计算5! 下面是一个使用Java实现的递归方法来计算5!
22910编辑于 2026-02-14- 来自专栏从零开始学自动化测试
关于面试总结5-python笔试题(递归)
前言 本篇继续收集一些常见的python笔试题，以基础知识为主，递归是面试最喜欢考的一个问题，不管是做开发还是测试，都无法避免考递归。本篇结合实际案例，讲下几种关于递归的场景。 计算n的阶乘 计算n! reduce def chengfa(x, y): return x*y a = 10 b = reduce(chengfa, range(1, a+1)) print(b) 方法2：自己写个递归函数 a = 10 s = 1 for i in range(1, a+1): s = s*i print(s) 斐波那契数列 已知一个数列：1、1、2、3、5、8、13、。。。。 求满足规律的100以内的所以数据 a = 0 b = 1 while b < 100: print(b, end=",") a, b = b, a+b 幂的递归 计算x的n次方，如：3的 else: hanoi(n - 1, a, c, b) print(a, '-->', c) hanoi(n - 1, b, a, c) hanoi(5,
1.1K30发布于 2018-12-27 - 来自专栏AllTests软件测试
H5测试点（思维导图）
H5测试点（思维导图） 目录 1、接口测试 1.1、接口常见问题 1.2、接口测试点 2、常规业务功能逻辑测试 3、常规之外着重注意测试点 4、安全相关测试 1、接口测试 1.1、接口常见问题 1.2
56720编辑于 2022-07-25 - 来自专栏Zaqdt_ACM
AIM Tech Round 5 B. Unnatural Conditions(思维)
但是我们可以想一下，对于大于0的数来说，s(x)的最小值为1，所以我们就尽可能的让s(a+b)等于1，那么我们可以让a等于n个1，那么b就是n-1个8加一个9，这样s(a+b)算出来就是1了(当然让a等于n个5也行
57130发布于 2019-01-10 - 来自专栏深度学习之tensorflow实战篇
递归与伪递归区别，Python 实现递归与尾递归
递归函数在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函 数。(1) 递归就是在过程或函数里调用自身。 (2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。 递归一般用于解决三类问题： (1)数据的定义是按递归定义的。（n的阶乘） (2)问题解法按递归实现。 因此，应该尽量避免使用递归，除非没有更好的算法或者某种特定情况，递归更为适合的时候。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储，因此递归次数过多容易造成栈溢出。 if num ==1: return product return fact_iter(num-1,num*product) #测试 print fact_iter(5,1 fact(5)对应的fact_iter(5, 1)的调用如下： ''' #实现过程解读 ===> fact_iter(5, 1) ===> fact_iter(4, 5) ===> fact_iter
2.4K10发布于 2019-02-14 - 来自专栏余林丰
5.比较排序之归并排序（非递归）
在上一节中讲解了归并排序的递归版《4.比较排序之归并排序（递归）》，通常来讲，递归版的归并排序要更为常用，本节简单介绍下非递归版的归并排序。 思路和递归版相同，均为先分解后合并，非递归的重点在于如何确定并合理的分解待排序数组。 对于递归我们是这么做的： ? 对于非递归来讲，切分的不向递归从大到小，非递归实际上从一开始构建算法的时候都从小到大。 第一次切分排序就确定最小单位为1个数字，将2个数字组合为一组。 ? Java 1 package com.algorithm.sort.mergenonrecursive; 2 3 import java.util.Arrays; 4 5 /** 6 static void main(String[] args) { 12 int[] nums = {6, 5, 3, 1, 7, 2, 4}; 13 nums = mergeSort
2.7K90发布于 2018-01-12 - 来自专栏深度学习之tensorflow实战篇
递归与伪递归区别，Python 实现递归与尾递归
递归函数在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函 数。(1) 递归就是在过程或函数里调用自身。 (2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。 递归一般用于解决三类问题： (1)数据的定义是按递归定义的。（n的阶乘） (2)问题解法按递归实现。 因此，应该尽量避免使用递归，除非没有更好的算法或者某种特定情况，递归更为适合的时候。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储，因此递归次数过多容易造成栈溢出。 if num ==1: return product return fact_iter(num-1,num*product) #测试 print fact_iter(5,1 fact(5)对应的fact_iter(5, 1)的调用如下： ''' #实现过程解读 ===> fact_iter(5, 1) ===> fact_iter(4, 5) ===> fact_iter
2.8K70发布于 2018-03-16 - 来自专栏个人路线
Flutter 基础系列之手势思维导图（5）
变换手势包括： 双击 捏 （旋转） 选择和移动 请查看下面的思维导图，就可以了解到Flutter 在其小部件中提供了之前提到的所有手势。 Flutter 手势思维导图
2.2K20发布于 2021-11-30 - 来自专栏个人分享
思维体系---技术思维、业务数据思维、产品思维、复合思维
那么总的来说，我分为四种思维模式： 一、技术思维 卧槽！干代码！出bug了！没错，这就是你进步的源头。 二、业务数据思维 业务思维上，更多会考虑到业务本身的价值，具有较强的业务敏感度。 三、产品思维 对于产品思维，很多人会想到，程序员总想砍死产品经理，改来改去哈哈。。但是其实产品思维的核心在于 与人打交道、与业务打交道、与技术打交道 以及 事物的推动作用。 那么产品思维，我们就可以概括为：业务本身、技能专业度、洞察力、心理学、全局观、高情商以及耐心，是一种复合的思维。 四、复合思维 毕竟本人也是技术出身，所以对于技术的感官更加强烈哈哈。。 但是如果，你能在精通专业技术的基础上，融合 技术 业务 产品 的体系化思维模式，我称之为复合型思维，因为这种思维模式，包含强大的同理心，包含敏锐的洞察力，同时也包含一定的视野广度，需要结合心理学、哲学、
1.5K10发布于 2018-09-06 CC++ 递归遍历文件并计算MD5
递归遍历文件夹，对比文件md5 首先，需要引用 md5 的相关代码，参考这篇文章，防止链接内容被删除，这里再记录一次： md5.h #ifndef MD5_H #define MD5_ md5.update(""); PrintMD5("", md5); md5.update("a"); PrintMD5("a", md5); "); PrintMD5("abcdefghijklmnopqrstuvwxyz", md5); md5.reset(); md5.update( (ifstream("D:\\test.txt")); PrintMD5("D:\\test.txt", md5); return 0; } 配置好了以后开始写我们的递归遍历函数 判断是否匹配特征 MD5 md5; md5.reset(); md5.update(ifstream(str_fullPath)); if(md5.toString()
1.4K10编辑于 2022-12-28
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号