![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
马角的逆袭
很菜的菜鸡
展开
-
AcWing 118. 分形 递归
分形,具有以非整数维形式充填空间的形态特征。 通常被定义为“一个粗糙或零碎的几何形状,可以分成数个部分,且每一部分都(至少近似地)是整体缩小后的形状”,即具有自相似的性质。 现在,定义“盒子分形”如下: 一级盒子分形: X 二级盒子分形: X X X X X 如果用B(n - 1)代表第n-1级盒子分形,那么第n级盒子分形即为: B(n - 1) B(n - 1) B(n - 1) B(n - 1) B(n - 1)原创 2020-05-28 22:42:36 · 248 阅读 · 0 评论 -
7-8 奇怪的二叉树! 递归
7-8 奇怪的二叉树! 大家上完这周的课,对二叉树一定有了自己的理解!最近小Z遇到了一颗奇怪的二叉树,想请求大家的帮助! 这颗二叉树由N个互不相同的正整数组成,它有一个很重要的特性,就是每个节点的值一定会小于它左右孩子节点的值! 比如像下面这样: 现在小Z得到了一串这种二叉树的中序序列,但不知道怎么把这棵树还原出来,请大家帮帮他吧! 输入格式: 第一行包含一个正整数N(N<=50),表示奇怪二叉树的节点数! 第二行包含N个正整数,表示奇怪二叉树的中序序列!(题目保证每个值都在int的范围内!) 输出原创 2020-05-28 17:26:28 · 940 阅读 · 0 评论 -
NC16660 FBI树 递归
链接:https://ac.nowcoder.com/acm/problem/16660 来源:牛客网 题目描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树[1],它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下: T的根结点为R,其类型与串S的类型相同; 若串S的长度大于1,将串S从中间分开,分为等长的左右子串S1和S2;由原创 2020-05-22 23:20:13 · 123 阅读 · 0 评论