![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归(暴力枚举)
文章平均质量分 54
書盡
再见容易,再见难
展开
-
枚举
递归实现指数型枚举 从 1∼n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式 输入一个整数 n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好 1 个空格隔开。 对于没有选任何数的方案,输出空行。 本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。 数据范围 1≤n≤15 输入样例: 3 输出样例: 3 2 2 3 1 1 3 1 2 1 2 3 #include<bits/stdc++.h> using namespace std原创 2021-04-16 16:44:38 · 73 阅读 · 0 评论 -
递归(简单使用!)
递归实现指数型枚举 从 1∼n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式 输入一个整数 n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好 1 个空格隔开。 对于没有选任何数的方案,输出空行。 本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。 数据范围 1≤n≤15 输入样例: 3 输出样例: 3 2 2 3 1 1 3 1 2 1 2 3 #include<bits/stdc++.h> using namespace std原创 2021-04-16 16:43:13 · 63 阅读 · 0 评论 -
简单递归
递归实现指数型枚举 从 1∼n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式 输入一个整数 n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好 1 个空格隔开。 对于没有选任何数的方案,输出空行。 本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。 数据范围 1≤n≤15 输入样例: 3 输出样例: 3 2 2 3 1 1 3 1 2 1 2 3 #include<bits/stdc++.h> using namespace std原创 2021-04-16 16:41:16 · 76 阅读 · 0 评论 -
函数递归(暴力枚举)(走台阶问题)
暴力枚举,解决N层输出台阶走的方法,一一判断 #include<bits/stdc++.h> using namespace std; int a[55]={0}; int t=0; int main(){ //台阶问题 //走的方法 int n;//台阶为4时,4层循环,多少层循环层就多少 cin>>n; for(int i=1;i<=3;i++){ //s四个循环格式差不多 a[t]=i;//记录i的值 t++; if(n-i==0){//.原创 2021-03-31 15:23:13 · 146 阅读 · 0 评论