递归
马角的逆袭
很菜的菜鸡
展开
-
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 · 241 阅读 · 0 评论 -
7-8 奇怪的二叉树! 递归
7-8 奇怪的二叉树!大家上完这周的课,对二叉树一定有了自己的理解!最近小Z遇到了一颗奇怪的二叉树,想请求大家的帮助!这颗二叉树由N个互不相同的正整数组成,它有一个很重要的特性,就是每个节点的值一定会小于它左右孩子节点的值!比如像下面这样:现在小Z得到了一串这种二叉树的中序序列,但不知道怎么把这棵树还原出来,请大家帮帮他吧!输入格式:第一行包含一个正整数N(N<=50),表示奇怪二叉树的节点数!第二行包含N个正整数,表示奇怪二叉树的中序序列!(题目保证每个值都在int的范围内!)输出原创 2020-05-28 17:26:28 · 893 阅读 · 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 · 121 阅读 · 0 评论