1683: 排列
时间限制: 1 Sec 内存限制: 128 MB
提交: 165 解决: 81
[提交][状态][讨论版]
题目描述
给你一个数,输出所有的排列
输入
一个数n
输出
看样例
样例输入
2
样例输出
1 2
2 1
提示
来源
时间限制: 1 Sec 内存限制: 128 MB
提交: 165 解决: 81
[提交][状态][讨论版]
题目描述
给你一个数,输出所有的排列
输入
一个数n
输出
看样例
样例输入
2
样例输出
1 2
2 1
提示
来源
[提交][状态][讨论版]
心得:主要找到递归边界和递归函数。
#include<bits/stdc++.h>
using namespace std;
void dfs(int n,char a[],int l)
{
int fg,i,j;
if(l==n)
{
for(i=0;i<n-1;i++) printf("%d ",a[i]);
printf("%d\n",a[n-1]);
}
else
{
for(i=1;i<=n;i++)
{
fg=1;
for(j=0;j<l;j++)
if(a[j]==i) fg=0;
if(fg) a[l]=i,dfs(n,a,l+1);
}
}
}
int main(void)
{
int n;
while(~scanf("%d",&n))
{
char s[100]={0};
dfs(n,s,0);
}
return 0;
}