#include<bits/stdc++.h>
using namespace std;
int book[10]={0};
void fds(int a[],int n,int flag)
{
if(flag==n)
{
for(int i=0;i<n;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
return;
}
for(int i=1;i<=n;i++)
{
if(book[i]==0){
a[flag]=i;
book[i]=1;
fds(a,n,flag+1);
book[i]=0;
}
}
}
int main()
{
int n;
while(cin>>n)
{
int a[n];
for(int i=0;i<n;i++){
a[i]=i+1;
}
fds(a,n,0);
}
return 0;
}
递归函数全排列问题c++
最新推荐文章于 2024-10-01 23:05:47 发布