题目描述:
输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。
输入格式:
n(1≤n≤9)
输出格式:
由1~n组成的所有不重复的数字序列,每行一个序列。
样例输入:
3
样例输出:
1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1
思路:深搜。穷举就可以AC了
上代码:
#include<bits/stdc++.h> using namespace std; int a[9],d[9],n,sum,m; void print() { for(int i=1;i<=n;i++)printf("%d ",d[i]); cout<<endl; } void search(int row){//dfs if(row>n){ print(); return; } for(int i=1;i<=n;i++){ if(a[i]==0){ a[i]=1; d[row]=i; search(row+1); a[i]=0; } } } int main(){ scanf("%d",&n); search(1); return 0; }