递归思想

最新推荐文章于 2023-02-01 18:12:22 发布
最新推荐文章于 2023-02-01 18:12:22 发布
阅读量216 收藏 2
点赞数 1
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/S_123789/article/details/97382636
版权
本文深入探讨了递归的思想，从递归的两个关键点——递去和归来出发，解析递归的内涵。递归是将大规模问题分解为规模较小的相同子问题，直至达到临界点，然后原路返回解决所有子问题。递归应用场景包括递归定义的问题、递归解法的问题和递归数据结构的操作，如Fibonacci函数、汉诺塔问题和二叉树遍历等。通过实例代码加深了对递归的理解。
摘要由CSDN通过智能技术生成

文章目录

1.创造递归把握两个点

  • 递归出口
  • 分解为子问题，将大规模问题缩小

2.递归和循环的生动解释

引用自知乎用户李继刚(https://www.zhihu.com/question/20507130/answer/15551917)。

递归：你打开面前这扇门，看到屋里面还有一扇门。你走过去，发现手中的钥匙还可以打开它，你推开门，发现里面还有一扇门，你继续打开它。若干次之后，你打开面前的门后，发现只有一间屋子，没有门了。然后，你开始原路返回，每走回一间屋子，你数一次，走到入口的时候，你可以回答出你到底用这你把钥匙打开了几扇门。

循环：你打开面前这扇门，看到屋里面还有一扇门。你走过去，发现手中的钥匙还可以打开它，你推开门，发现里面还有一扇门（若前面两扇门都一样，那么这扇门和前两扇门也一样；如果第二扇门比第一扇门小，那么这扇门也比第二扇门小，你继续打开这扇门，一直这样继续下去直到打开所有的门。但是，入口处的人始终等不到你回去告诉他答案。

3.递归思想的内涵(递归的精髓是什么？)

3.1递去

正如上面所描述的场景，递归就是有去（递去）有回（归来），如下图所示。“有去”是指：递归问题必须可以分解为若干个规模较小，与原问题形式相同的子问题，这些子问题可以用相同的解题思路

最低0.47元/天 解锁文章
Ssssun_369
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二叉树的遍历以及将二叉树倒置90°打印输入（递归）
zhouren1314的专栏
10-18 1520
class Tree{ public static void main(String args[]){ // 叶子节点 TreeModels t15=new TreeModels(null,null,15); TreeModels t14=new TreeModels(null,null,14); TreeModels t13=new TreeModels(null,nu
算法与数据结构基础课第八节笔记
yshuoo的博客
05-13 262
二叉树的递归套路 例1：如何设计一个直观打印整棵二叉树的函数 将原本的树逆时针转90度 右中左的顺序 public static void printTree(Node head) { System.out.println("Binary Tree:"); printInOrder(head, 0, "H", 17); System.out.println(); } public static void printInOrder(Node head, int height, St
逆时针旋转90度输出二叉树（数据结构试验二）
ACway的专栏
11-03 3755
逆时针旋转90度打印二叉树是一种特殊的中序遍历算法 图解逆时针旋转90度操作 实现也特别简单，跟中序遍历算法差不多，在输出节点值前，用个特殊标记记录层数并输出适当的空格就可以了。 代码： void prtbtree(BiTNode *p,int cur)//逆时针旋转90度输出二叉树 { if(p) { prtbtree(p->rch,cur+1);
C语言 （逆时针旋转90度输出二叉树
qq_62015542的博客
02-01 897
递归
二叉树的打印
wangzilong_2019的博客
12-29 122
#include<stdio.h> #include<stdlib.h> typedef struct Node { struct Node* LChild; struct Node* RChild; char data; }Tree, *Ptree; void Creat(Ptree *r) { char ch; ch = getchar(); if (ch != '#...
详解递归思想
热门推荐
dreamispossible的博客
05-25 1万+
写在前面的话 可能很多人在大一的时候，就已经接触了递归了，不过，我敢保证很多人初学者刚开始接触递归的时候，是一脸懵逼的，我当初也是，给我的感觉就是，递归太神奇了！ 可能也有一大部分人知道递归，也能看的懂递归，但在实际做题过程中，却不知道怎么使用，有时候还容易被递归给搞晕。最近看了很多关于递归的知识，谈谈我的一些经验，或许，能够给你带来一些帮助。 为了兼顾初学者，我会从最简单的题讲起！ 递归的三...
C语言的递归思想实例分析
09-04
本篇将深入探讨C语言中的递归思想，通过一个计算阶乘的实例来阐述其工作原理。 首先，我们需要理解递归的基本结构。递归通常包括两部分：基线条件（base case）和递归情况（recursive case）。基线条件是递归停止的...
基础算法,递归思想算法,阶乘算法
03-15
在IT领域，算法是解决问题的核心工具，而递归思想是其中一种重要的思维方式。本文将深入探讨基础算法、递归思想以及阶乘算法，同时我们还会看到如何使用C语言来实现这些概念。 首先，基础算法是计算机科学的基础，...
5.6 递归思想和递归函数1
08-03
递归函数是实现递归思想的一种方式，通常在函数内部调用自身来解决复杂问题。本节将深入探讨递归思想和递归函数的概念，并通过几个具体的Python示例来阐述其工作原理和应用。 首先，理解递归的关键在于明确两个核心...
漫谈递归思想
02-24
递归思想及其应用 递归思想是编程中的一种重要算法，然而它却是让人摸不着头脑的基本算法之一。许多时候，我们花费很多时间来搞明白一个复杂的递归，尤其是当我们对问题的概念不清晰时。今天，我们来讨论递归思想的...
二叉树相关基本问题
泡泡历险记
01-17 293
二叉树相关基本问题 实现二叉树的先序、中序、后序遍历，包括递归方式和非递归方式 在二叉树中找到一个节点的后继节点 二叉树的序列化和反序列化 二叉树按层序列化 判断一颗二叉树是否是平衡二叉树？ 判断一棵树是否为搜索二叉树？判断一棵树是否是完全二叉树？ 已知一颗完全二叉树，求其节点的个数？ (from 左神算法初级班第五节) 1.实现二叉树的先序、中序、后序遍历，包括递归方式和非递归方式 1）递归...
平衡二叉树构建过程中的旋转
winder9898的博客
04-08 7064
若向平衡二叉树中插入一个新结点后破坏了平衡二叉树的平衡性。首先要找出插入新结点后失去平衡的最小子树根结点的指针。然后再调整这个子树中有关结点之间的链接关系，使之成为新的平衡子树。当失去平衡的最小子树被调整为平衡子树后，原有其他所有不平衡子树无需调整，整个二叉排序树就又成为一棵平衡二叉树。 失去平衡的最小子树是指以离插入结点最近，且平衡因子绝对值大于 1 的结点作为根的子树。假设用 A 表示失
时间复杂度
S_123789的博客
07-28 1455
文章目录时间复杂度衡量代码好坏的指标事前分析估算方法函数的渐近增长算法的时间复杂度常见的时间复杂度常数阶线性阶平方阶对数阶 时间复杂度 衡量代码好坏的指标 运行时间 占用空间 事前分析估算方法 由于运行环境和输入规模的影响，代码执行的绝对时间是无法估计的。但是我们可以计算代码的基本操作次数，用这个来衡量时间复杂度。 举例子： 函数的渐近增长 算法的时间复杂度 常见的时间复杂度 常数阶 ...
【数据结构】—— chapter 05 树、森林 (part3)
S_123789的博客
07-14 1028
文章目录5.4 树、森林5.4.1 树的存储结构1. 双亲表示法（顺序存储）2. 孩子表示法（顺序+链式存储）3. 孩子兄弟表示法（链式存储）5.4.2 树、森林与二叉树的转换1. 树与二叉树的相互转换2. 森林与二叉树的相互转换3. 小结5.4.3 树和森林的遍历1. 树的遍历2. 森林的遍历3. 小结 5.4 树、森林 5.4.1 树的存储结构 树的存储方式有很多种，既可以采用顺序存储结构，又可以采用链式存储结构，但无论采用何种存储方式，都要求唯一地反映树中各结点之间的逻辑关系，这里介绍3种常用
【数据结构】—— chapter 05 二叉树的遍历和线索二叉树 (part2)
S_123789的博客
07-12 518
文章目录5.3 二叉树的遍历和线索二叉树5.3.1 二叉树的遍历1. 先序遍历2. 中序遍历3. 后序遍历4. 遍历算数表达式树5. 层次遍历6. 由遍历序列构造二叉树5.3.2 线索二叉树1. 引言2. 线索二叉树的存储结构3. 手算画出线索二叉树4. 二叉树的线索化（代码）5. 线索二叉树找前驱/后继（代码） 5.3 二叉树的遍历和线索二叉树 5.3.1 二叉树的遍历 遍历：按照某种次序把所有结点都访问一遍。 层次遍历：基于树的层次特性确定的次序规则。 先/中/后序遍历：基于树的递归特性确定的次序规则。
【数据结构】 —— chapter 03 栈和队列的应用
S_123789的博客
07-07 345
栈在括号匹配中的应用 用栈实现括号匹配: 依次扫描所有字符，遇到左括号入栈，遇到右括号则弹出栈项元素检 查是否匹配。 匹配失败情况: ①左括号单身②右括号单身③左右括号不匹配 代码如下： [ main.h头文件，写栈的基本操作，如下 ] #include<stdio.h> #include <malloc.h> #include <stdlib.h> #define MaxSize 100 typedef struct { char data[MaxSize]; i
【数据结构】—— chapter 01 绪论
S_123789的博客
05-12 337
文章目录1.1 数据结构的基本概念1.1.1 基本概念和术语1.1.2 数据结构三要素1.1.3 小结1.2 算法和算法评价1.2.1 算法的基本概念1.2.2 算法效率的度量 1.1 数据结构的基本概念 1.1.1 基本概念和术语 数据：数据是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机识别和处理的符号的集合。 数据元素：数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。 一个数据元素由若干数据项组成。eg：学生记录就是一个数据元素，它 由学号、姓名、性别等数据项
【数据结构】—— chapter 04 串
S_123789的博客
07-09 327
文章目录4.1 串的定义和实现4.1.1 串的定义4.1.2 串的基本操作4.1.3 串的存储结构4.2 串的模式匹配4.2.1 简单的模式匹配算法4.2.1 改进的模式匹配算法 —— KMP算法1. 步步模拟得到next数组 + Kmp算法代码2. next数组手算方法3. next数组算法代码 + Kmp算法代码4.2.3 KMP算法的进一步优化 —— nextval数组 4.1 串的定义和实现 4.1.1 串的定义 串是一种特殊的线性表，数据元素之间呈线性关系 ； 串的数据对象限定为字符集
用递归思想打印三角形
最新发布
08-10
要使用递归思想来打印三角形，你可以按照以下方法实现： ```python def print_triangle(n): if n > 0: print_triangle(n - 1) print('*' * n) print_triangle(5) ``` 这段代码中，`print_triangle` 函数使用递归来打印三角形。首先，它检查基本情况 `n > 0` 是否满足，如果不满足，则递归调用 `print_triangle` 函数并将 `n` 的值减一。然后，在递归调用之后，打印 `n` 个星号(`*`)，形成三角形的一行。通过递归调用和打印操作的顺序，最终会按照倒三角的形式打印出整个三角形。 运行上述代码，将会打印出一个由五行组成的三角形，如下所示： ``` * ** *** **** ***** ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值