全排列1_dfs

目录

全排列1_dfs

程序设计

程序分析 

系列文章

---

全排列1_dfs

【问题描述】任意输入n个不重复的整数序列，输出序列的全排列。

【输入形式】测试数据有多组，第一行是整数t（0<t<20），代表测试组数。每组测试数据有两行，第一行是整数的个数n(0<n<6)，第二行是n个不重复的整数。

【输出形式】按递增的顺序输出序列的全排列。每个测试数据后面输出一个空行。

【样例输入】

1

3

1 3 5

【样例输出】

1 3 5

1 5 3

3 1 5

3 5 1

5 1 3

5 3 1

程序设计

C语言

#include<stdio.h>
int visit[6];
int a[6];
int s[6];
int n;
void dfs(int step){
    int i;
    if(step==n){
   &