2.7 老子的全排列呢（附全排列函数）
题目链接
题目思路：简单递归
全排列函数
实现代码
#include<bits/stdc++.h>
using namespace std;
int f[10];
int a[8];
void dfs(int n)
{
if(n==8)
{
for(int i=0;i<n-1;i++)
cout<<a[i]<<' ';
cout<<a[n-1]<<endl;
}
else
{
for(int i=1;i<=8;i++)
if(!f[i])
{
f[i]=1;
a[n]=i;
dfs(n+1);
f[i]=0;
}
}
}
int main()
{
dfs(0);
return 0;
}
CVTE公司福利 672人发布