![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归题
lhh_ALLEN
这个作者很懒,什么都没留下…
展开
-
递归实现指数型枚举
题目描述从\red{1~n}1~n这\red{n}n个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数\red{n}n。输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好\red{1}1个空格隔开。本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意样例输入数据3Copy输出数据322 311 31 21 2 3代码如下:#include <queue>#in...原创 2022-05-04 21:30:50 · 66 阅读 · 0 评论 -
递归实现排列型枚举
题目描述把\red{1}1~\red{n }n这\red{n}n个整数排成一行后随机打乱顺序,输出所有可能的次序。输入格式一个整数\red{n}n。输出格式按照从小到大的顺序输出所有方案,每行\red{1}1个。首先,同一行相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。样例输入数据3Copy输出数据1 2 31 3 22 1 32 3 13 1 23 2 1代码:#incl...原创 2022-05-04 21:28:55 · 103 阅读 · 0 评论 -
【递归】分形
题目描述分形,具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状,可以分成数个部分,且每一部分都(至少近似地)是整体缩小后的形状”,即具有自相似的性质。现在,定义“盒子分形”如下:一级盒子分形:X 二级盒子分形:X X X X X 如果用\red{B(n - 1)}B(n−1)代表第\red{n-1}n−1级盒子分形,那么第n级盒子分形即为:B(n - 1) B(n - 1) B(n.原创 2022-05-01 18:13:56 · 519 阅读 · 0 评论 -
递归实现组合型枚举
#include <queue>#include <math.h>#include <stack>#include <stdio.h>#include <iostream>#include <vector>#include <iomanip>#include <string.h>#include <algorithm>using namespace std;#define LL l原创 2022-04-30 23:09:56 · 69 阅读 · 0 评论