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

柔情只为你懂 2022-12-02 12:26 158阅读 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 条评论，158人围观）

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

相关阅读

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

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

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

相关 Java数据结构--递归

`一、简介` > 递归–是指在定义自身的同时又出现了对自身的引用； > 如果一个算法直接或者间接地调用自己，则称这个算法是一个递归算法； > 任何一个又意义的递归

绝地灬酷狼/ 2023年10月06日 09:32/ 0 赞/ 53 阅读

相关数据结构之递归

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

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

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

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

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

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

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

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

相关数据结构递归讲解

1. 递归的定义定义好简单了, 如果1个函数直接或间接地调用自己本身, 我们就说它是1个递归.

朱雀/ 2022年03月10日 06:58/ 0 赞/ 412 阅读

相关数据结构之链表与递归

文章目录链表与递归删除链表中的元素问题递归运用递归解决链表中删除元素的问题递归的微观解读

绝地灬酷狼/ 2022年03月02日 02:24/ 0 赞/ 197 阅读

相关数据结构_递归

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

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

相关数据结构之递归

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

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

相关 15-数据结构_递归

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

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