递归法

2024/4/14 9:19:45
分支递归——Fractal

分支递归——Fractal

原题链接：POJ—2083 题目大意：题目大意是比较明显的，输入一个数n，按题目示意输出相应的图形。 题目解法：分形，用DFS以及递归。输出图形的方式是最后一块输出，建立maps数组，然后更改m…
阅读更多...
【题解】什么？翻转字符串还能用这个姿势做？

【题解】什么？翻转字符串还能用这个姿势做？

本篇文章介绍了4种翻转字符串的方法： 前两种是通过修改操作字符串来达到翻转的目的；而后两种则是通过修改输出方式来达到翻转的目的。 题目要求： 用户输入一串字符串，程序返回一个反序的字符串。 示例： 用户输入&a…
阅读更多...
函数及递归--练习题

函数及递归--练习题

部分练习例一、分数求和例二、求十个整数的最大值例三、打印乘法口诀表例四、整形有序数组中实现二分查找例五、给定一个数，求它的各个位之和例六、求 n 的 k 次方例一、分数求和 1/1 - 1/2 1/3 - 1/4 … 1/99 - 1/100 分析，首先可以先求出 1/1 ----…
阅读更多...
C++——素数环问题

C++——素数环问题

 素数环问题 时限：1000ms 内存限制：10000K 总时限：3000ms 描述： 把1到20这重新排列，使得排列后的序列A满足： a. 任意相邻两个数之和是素数 b. 不存在满足条件a的序列B使得&…
阅读更多...
递归-汉诺塔问题和斐波那契数列

递归-汉诺塔问题和斐波那契数列

1.递归 递归简单来讲就是方法内部调用方法本身，它有如下要求： 1.必须要有临界条件，也就是递归必须要有出口，不能无限制的向深层调用方法，否则会栈溢出。 2.汉诺塔问题 问题：有三根柱子:A,B,C。A柱子上有3…
阅读更多...
分治递归——Red and Black

分治递归——Red and Black

原题链接：POJ—1979 题目大意：题目意思很简单，给出起始点""，可以走的点为"."，不可以走的点为"#"，问所有能走的点有多少个。 题目解法：水题，DFS递归解…
阅读更多...
bilibiliclass10and11_函数递归

bilibiliclass10and11_函数递归

函数递归 思考方式&#xff1a;使大事化小,减少代码量 写递归之前的思想方式&#xff0c;将函数复制多次&#xff0c;按一个一个顺序进行 例题一&#xff1a;最简单的递归&#xff1a; #include<stdio.h> int main() {printf("hehe\n");main();return 0; }/…
阅读更多...
Week3 作业 A - 选数问题 Gym - 270437C

Week3 作业 A - 选数问题 Gym - 270437C

题目描述 Given n positive numbers, ZJM can select exactly K of them that sums to S. Now ZJM wonders how many ways to get it! Input The first line, an integer T<100, indicates the number of test cases. For each case, there are two lines. The first lin…
阅读更多...
什么是递归（前序遍历）

什么是递归（前序遍历）

首先来看一下前序遍历的代码,遍历用到了递归&#xff0c;递归理解了&#xff0c;遍历的代码也就迎刃而解了。 /** * 二叉树的前序遍历 * param node 二叉树节点 */ public static void preOrderTraveral(TreeNode node) {if(node null) {return;}System.out.println(node.da…
阅读更多...
算法（Java）——二叉树

算法（Java）——二叉树

二叉树在算法中也是比较常用的数据结构&#xff0c;根据二叉树的遍历算法&#xff0c;在算法题中遇到二叉树经常优先考虑递归算法。同时二叉树中的二叉搜索树也是常用的&#xff0c;主要结合中序遍历有序的特性。 二叉树 二叉树结构&#xff1a; public class TreeNode { in…
阅读更多...
【题解】猴子吃桃

【题解】猴子吃桃

题目描述 猴子吃桃问题。猴子第一天摘下若干个桃子&#xff0c;当即吃了一半&#xff0c;还不过瘾&#xff0c;又多吃了一个。 第二天早上又将剩下的桃子吃掉一半&#xff0c;又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时&#xff0c;见只剩下…
阅读更多...
关于递归前后语句执行顺序

关于递归前后语句执行顺序

当代码位于递归语句前 public static void f(int n) {System.out.println(n-1);if(n > 1) f(n-1); }f(3) 的执行结果为 : 2 1 0可见&#xff0c;位于递归语句前的代码是按由外到内的顺序执行的 注意&#xff1a;这里说的是递归语句前的代码是按由外到内的顺序执行的&…
阅读更多...
记忆化递归问题

记忆化递归问题

记忆化递归的原理和思路 为什么要用记忆化递归&#xff1f; 回答&#xff1a;因为普通的递归可能会重复求解某一值&#xff0c;类似斐波那契数列。同样的子问题可能会被求解多次&#xff0c;这样就会很慢很慢很慢。 解决方法&#xff1a;我们把历史求解&#xff08;子问题&a…
阅读更多...
java递归、过滤器简单应用

java递归、过滤器简单应用

递归 求和、阶乘 package digui1;import java.util.Scanner;/*递归&#xff0c;方法自己调用自己递归的分类&#xff0c;递归分为直接递归与间接递归直接递归&#xff0c;方法自己调用自己间接递归&#xff0c;A方法调用B方法&#xff0c;B方法调用C方法&#xff0c;C方法调用…
阅读更多...
递归实现汉诺塔（萌新）

递归实现汉诺塔（萌新）

第一遍写的时候没保存被删掉了&#xff0c;两小时白费&#xff0c;一切重来&#xff0c;希望如果有帮助的话能留下一个赞&#xff0c;真的感谢&#xff01; 文章目录 前言https://mp.csdn.net/mp_blog/creation/editor#_10一、汉诺塔是什么&#xff1f;/#pandas_19二、汉诺塔问…
阅读更多...
C++——递归求解函数

C++——递归求解函数

&#xfeff;&#xfeff; ACKERMAN Time Limit: 3000ms, Memory Limit: 10000KB , Accepted: 2536, Total Submissions: 3739 Description 已知ack函数对于m≥0和n≥0有定义&#xff1a;ack(0,n)n1、ack(m,0)ack(m-1,1)、ack(m,n)ack(m-1,ack(m,n-1))。输入m和n&#xff0…
阅读更多...
ACM公选课7/8 DP算法

ACM公选课7/8 DP算法

DP算法 动态规划法设计算法一般分成三个阶段&#xff1a; &#xff08;1&#xff09;分段&#xff1a;将原问题分解为若干个相互重叠的子问题&#xff1b; &#xff08;2&#xff09;分析&#xff1a;分析问题是否满足最优性原理&#xff0c;找出动态规划函数的递推式&#xff…
阅读更多...
品味C++实现AVL树的删除操作

品味C++实现AVL树的删除操作

最近在写数据结构课设,基于字典树,avl树,pat树(压缩字典树),哈希表写个英汉词典 写完后会开源, 可以期待一波 分享一些饶有趣味的感悟hhh AVL树的删除操作要虽比插入复杂一点,不过思想很值得揣摩 抛开细节,如果真的找到了那个要删除的节点,问题就转化为,如何使删除完的树继续…
阅读更多...
[递归 dfs]枚举全排列和所有组合

[递归 dfs]枚举全排列和所有组合

1.全排列 例题:洛谷P1706 全排列问题 题目描述 输出自然数 1 到 n 所有不重复的排列&#xff0c;即 nn 的全排列&#xff0c;要求所产生的任一数字序列中不允许出现重复的数字。 输入格式 一个整数 n。 输出格式 由 1∼n 组成的所有不重复的数字序列&#xff0c;每行一个序列。…
阅读更多...
[递归专题打卡]2021 6.30-7.2

[递归专题打卡]2021 6.30-7.2

2021/6/30 链接&#xff1a;https://ac.nowcoder.com/acm/problem/14310 来源&#xff1a;牛客网 ★字符串逆序 输入一个字符串&#xff0c;长度在100以内&#xff0c;按相反次序输出其中的所有字符。 输入描述: 输入一个字符串 输出描述: 输出反序的字符串 示例1 输入 tsin…
阅读更多...
C++——穷举n位二进制数

C++——穷举n位二进制数

&#xfeff;&#xfeff; 穷举n位二进制数 时限&#xff1a;100ms 内存限制&#xff1a;10000K 总时限&#xff1a;300ms 描述&#xff1a; 输入一个小于20的正整数n&#xff0c;要求按从小到大的顺序输出所有的n位二进制数&#xff0c;每个数占一行。 输入&#xff1a; 输…
阅读更多...
C语言——八皇后问题

C语言——八皇后问题

Problem E 8皇后问题 时限&#xff1a;1000ms 内存限制&#xff1a;10000K 总时限&#xff1a;3000ms 描述&#xff1a; 输出8皇后问题所有结果。 输入&#xff1a; 没有输入。 输出&#xff1a; 每个结果第一行是No n&#xff1a;的形式&#xff0c;n表示输出的是第几个结…
阅读更多...
分治策略时间复杂度分析（二)-用递归树方法求解递归式

分治策略时间复杂度分析（二)-用递归树方法求解递归式

分治策略时间复杂度分析&#xff08;二)-用递归树方法求解递归式 虽然可以用上一篇文章中的代入法去简洁地证明一个解确实是递归式的正确解&#xff0c;但是想出一个好的猜测可能会很困难。所以我们可以用递归树的方法去猜测解。 文章目录分治策略时间复杂度分析&#xff08;二…
阅读更多...
分治策略时间复杂度分析（三)-用主方法求解递归式

分治策略时间复杂度分析（三)-用主方法求解递归式

分治策略时间复杂度分析&#xff08;三)-用递归树方法求解递归式 虽然以上两种方法都可以求解递归式&#xff0c;但是它们的缺点是比较复杂。所以我们提出第三种方法-主方法&#xff0c;这个方法可以快速求解&#xff0c;很容易地求解很多的递归式&#xff0c;通常不需要纸和笔…
阅读更多...
js 闭包函数、函数的定义、内置对象以及递归

js 闭包函数、函数的定义、内置对象以及递归

自运行 一个函数定义时&#xff0c;可以自动运行的函数&#xff0c;针对于匿名函数 原理 let ffunction(){ } f()等价于function(){ }()语法 &#xff08;function(){ }()&#xff09; (function(){ })() ! function(){ }() void…
阅读更多...
求一个数组的全排列-Java

求一个数组的全排列-Java

啥是全排列勒&#xff1f; 此部分来自百度百科 从n个不同元素中任取m&#xff08;m≤n&#xff09;个元素&#xff0c;按照一定的顺序排列起来&#xff0c;叫做从n个不同元素中取出m个元素的一个排列。当mn时所有的排列情况叫全排列。 心路历程 按照数学中排列组合的概念&…
阅读更多...
八皇后问题详解(四种解法)

八皇后问题详解(四种解法)

所有源码都在github上&#xff08;https://github.com/seasonyao/eight_queen_question&#xff09; 如果你去百度百科八皇后这个问题&#xff0c;你会发现人家也是历史上有头有脸的一个问题&#xff0c;最后一句“计算机发明后就有一万种方式解决这个问题”读起来也让程序猿们…
阅读更多...
如何计算 N叉树的最大深度

如何计算 N叉树的最大深度

文章目录题目简述TreeNode代码DFSBFSLeetCode-559 题目简述 给定一个N叉树&#xff0c;找到其最大深度 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 TreeNode代码 class Node {//值public int val;//孩子结点 使用List集合存储public List<Node> child…
阅读更多...
Java中如何用File类实现文件夹排版的分类输出?(递归算法的练习)

Java中如何用File类实现文件夹排版的分类输出?(递归算法的练习)

话不多说,直接上代码 package com.softeem.wolf.homework21; import java.io.File;/*** Created by 苍狼* Time on 2021-07-10*/ public class test {public static void main(String[] args) {File file new File("C:\\rep");recusive(file, 0);}//注意:此方法的调…
阅读更多...
leetcode:98. 验证二叉搜索树

leetcode:98. 验证二叉搜索树

题目描述 给定一个二叉树&#xff0c;判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征&#xff1a; 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2/ \1 3 …
阅读更多...
617. 合并二叉树(经典递归)

617. 合并二叉树(经典递归)

给定两个二叉树&#xff0c;想象当你将它们中的一个覆盖到另一个上时&#xff0c;两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠&#xff0c;那么将他们的值相加作为节点合并后的新值&#xff0c;否则不为 NULL 的节点将直…
阅读更多...
【LeetCode】 118. 杨辉三角

【LeetCode】 118. 杨辉三角

题目 题目传送门&#xff1a;传送门&#xff08;点击此处&#xff09; 题解 我的题解 因为第一行和第二行比较特殊&#xff0c;所以我单独存的 class Solution {public List<List<Integer>> generate(int numRows) {if (numRows 0) return new ArrayList<…
阅读更多...
入门学习的难点：递归

入门学习的难点：递归

函数递归&#xff1a;程序调用自身的编程技巧称为递归&#xff08; recursion&#xff09;。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法&#xff0c;它通常把一个大型复杂的问题层层转化为一个与原问题相似的规…
阅读更多...
ACM选修课3 递归

ACM选修课3 递归

递归算法 定义&#xff1a;自己调用自己&#xff08;需要调用栈来执行&#xff09; 两个基本要素&#xff1a;边界条件&#xff08;何时结束&#xff09;和 递归模式&#xff08;大问题如何转化为小问题&#xff09; 关键&#xff1a;根据递推关系式写程序&#xff08;用数学归…
阅读更多...
[D-OJ练习] 将十进制数转换成八进制数

[D-OJ练习] 将十进制数转换成八进制数

将三个十进制数分别转换成八进制数&#xff0c;建议使用栈来实现。 输入描述 输入三个十进制数&#xff0c;每个占一行。 输出描述 输出每个十进制数所对应的八进制数&#xff0c;每个占一行。 输入样例 256 189 15输出样例 400 275 17 #include<iostream> using …
阅读更多...
关于递归的思考

关于递归的思考

全文就两句话&#xff1a; 递归步骤 // 1,明确函数功能&#xff1a; 既然是用递归重复某一个功能&#xff0c;那么首先你必须得了解 — 你写的函数到底是什么功能 // 2,定好尾头&#xff1a;尾找基线条件&#xff0c; 头找第一步与“假定已解决”的下一步的前后关系。中间过程…
阅读更多...
LeetCode 77、组合

LeetCode 77、组合

1、题目 给定两个整数 n 和 k&#xff0c;返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1&#xff1a; 输入&#xff1a;n 4, k 2 输出&#xff1a; [[2,4],[3,4],[2,3],[1,2],[1,3],[1,4], ]2、解答 这道题其实比较好想到的就是使用…
阅读更多...

Copyright @ 2022~2023