数据结构之递归理论+代码

柔情只为你懂 2022-12-02 12:26 184阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzI4MzM5Nw_size_16_color_FFFFFF_t_70_pic_center]

--------------------

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzI4MzM5Nw_size_16_color_FFFFFF_t_70_pic_center 1]

--------------------

假设问题解空间是n的话，我们可考虑当n-1个盘子看成一个整体时，会怎样？  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzI4MzM5Nw_size_16_color_FFFFFF_t_70_pic_center 2]

def hanoi(n,a,b,c):
        if n > 0:
            hanoi(n-1, a,c,b)
            print("moving from %s to %s" %(a, c))
            hanoi(n-1, b,a,c)
    
    hanoi(3,'A','B','C')

敲完代码之后，还是得感叹自己需要好好学，科班学生强，加油

--------------------

点击这里看[原视频][Link 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzI4MzM5Nw_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/e09922bbab534c66a93a382730456098.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzI4MzM5Nw_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221123/68c806805fa5418f9faf691b6fb639b7.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzI4MzM5Nw_size_16_color_FFFFFF_t_70_pic_center 2]: /images/20221123/302276c2edda490c886b813c2541e1e2.png
[Link 1]: https://www.bilibili.com/video/BV1mp4y1D7UP?p=6

发表评论取消回复

表情：

评论列表（有 0 条评论，184人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构与算法之递归

简介 **递归就是方法自己调用自己**，每次调用时传入不同的参数，递归有助于解决复杂的问题，同时也能使代码变得简洁。递归调用机制有编程的基础的同学，应该知...

╰半夏微凉°/ 2024年04月17日 05:59/ 0 赞/ 104 阅读

相关 Java数据结构实现之递归和相关递归题目

目录一.递归的概念二.递归的调用机制三.使用递归需要注意的问题四.递归相关问题之迷宫问题 1.迷宫模型 2.问题分析 3.代码实现 4.问题的拓展五

男娘i/ 2024年04月01日 11:31/ 0 赞/ 95 阅读

相关数据结构递归

![1598479-20190917163704321-1127048754.png][] ![1598479-20190917163716764-164261088

川长思鸟来/ 2023年08月17日 16:05/ 0 赞/ 144 阅读

相关数据结构Java版之递归

递归的概念简单的说:递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。递归的调用机制 ![在这里插入图片描

桃扇骨/ 2023年05月21日 07:30/ 0 赞/ 25 阅读

相关数据结构之递归

递归递归的定义递归的作用递归的应用线性递归递归分析递归跟踪递推方程

Bertha 。/ 2022年12月03日 12:55/ 0 赞/ 182 阅读

相关数据结构之递归理论+代码

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

柔情只为你懂/ 2022年12月02日 12:26/ 0 赞/ 185 阅读

相关数据结构之搜索二叉树递归&非递归

一.搜索二叉树的性质> 1). 每个节点都有一个作为搜索依据的关键码(key),所有节点的关键码互不相同。 2). 左子树上所有节点的关键码(key)都小于根节点的关键

曾经终败给现在/ 2022年07月16日 12:28/ 0 赞/ 238 阅读

相关数据结构_递归

一、什么是递归？ 1.递归是一种非常高效、简洁的编码技巧，一种应用非常广泛的算法，比如DFS深度优先搜索、前中后序二叉树遍历等都是使用递归。 2.方法或函数调用自身的

男娘i/ 2022年02月04日 05:47/ 0 赞/ 487 阅读

相关数据结构之递归

数据结构递归的学习：简介递归（英语：Recursion），又译为递回，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。递归一词还较常用于描述以自相似方

红太狼/ 2022年01月30日 09:41/ 0 赞/ 273 阅读

相关 15-数据结构_递归

递归一, 定义一个函数自己直接或间接调用自己递归必须满足的两个个条件: (1) 递归必须得有一个明确的终止条件 (2) 该函数所处

深碍√TFBOYSˉ_/ 2021年11月29日 06:42/ 0 赞/ 365 阅读