递归
AA_BUYI工作室
大三学生,记录学习经历
展开
-
构建二叉树(前/后序+中序)
构造二叉树可以通过 前序+中序 、后序+中序两种方法。这两种方法的核心思路都是 通过前/后序确定二叉树的根节点,然后在中序中根据根节点进行划分。然后递归。前序+中序正在上传…重新上传取消...原创 2020-02-18 14:11:41 · 245 阅读 · 0 评论 -
汉诺塔问题图解--超简单方案
汉诺塔问题是大家理解递归的一个基础问题。看了很多博客都不是很理解,下面我将从最简单的解法为大家讲解:1.首先是一个盘子,即A塔上有1个盘子的情况(Emmm,画图水平有限,仅限说明问题);这是我们只需要将A中的盘子移到C中,经过一次操作即可:The 1:{A}-->{C}2.两个盘子的情况:只需要进行如上三步就可以:The 1:{A}-->{B} ...原创 2020-02-12 12:55:57 · 2378 阅读 · 1 评论