标签:输出 进阶 递归 int dg T3 0x02 num 数组
题目描述
把 1 ∼ n 1∼n 1∼n这 n n n 个整数排成一行后随机打乱顺序,输出所有可能的次序。
输入格式
一个整数 n n n。
输出格式
按照从小到大的顺序输出所有方案,每行
1
1
1 个。
首先,同一行相邻两个数用一个空格隔开。
其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。
数据范围
1 ≤ n ≤ 9 1≤n≤9 1≤n≤9
输入样例
3
输出样例
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
题解 O ( n n ) O(n^n) O(nn)
利用递归来解决此题,f数组表示每个数字当前是否被储存过,a数组表示选择的数字,不断进行递归即可。
当被选的数字数量到达n,就把a数组全部输出
code
#include<bits/stdc++.h>
using namespace std;
int n;
bool f[15];
int a[15];
void dg(int num)
{
if(num==n)
{
for(int i=1;i<=n;i++) printf("%d ",a[i]);
printf("\n");
return;
}
for(int i=1;i<=n;i++)
{
if(f[i]) continue;
f[i]=1;
a[num+1]=i;
dg(num+1);
f[i]=0;//回溯
//a数组不需要回溯,因为每次都会把a数组重新覆盖
}
}
int main()
{
scanf("%d",&n);
dg(0);
return 0;
}
标签:输出,进阶,递归,int,dg,T3,0x02,num,数组 来源: https://blog.csdn.net/weixin_55355427/article/details/114407820
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。