DFS练习-codevs-1294全排列

本文主要是介绍DFS练习-codevs-1294全排列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1294 全排列

时间限制: 1 s
空间限制: 128000 KB
题目等级 : 黄金 Gold

题目描述 Description

给出一个n, 请输出n的所有全排列
输入描述 Input Description

读入仅一个整数n (1<=n<=10)
输出描述 Output Description

一共n!行，每行n个用空格隔开的数，表示n的一个全排列。并且按全排列的字典序输出。
样例输入 Sample Input

3
样例输出 Sample Output

1 2 3

1 3 2

2 1 3

2 3 1

3 1 2

3 2 1
题解

#include <stdio.h>
#include <string.h>int n;
int book[11];
int s[11];void dfs(int num)
{int i;if(num==1){memset(book,0,11*sizeof(int));memset(s,0,11*sizeof(int));}if(num==n+1){for(i=1;i<=n;i++)printf("%d ",s[i]);printf("\n");return;}for(i=1;i<=n;i++){if(book[i])continue;book[i]=1;s[num]=i;dfs(num+1);book[i]=0;}return;
}int main()
{scanf("%d",&n);dfs(1);return 0;
}

这篇关于DFS练习-codevs-1294全排列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---