【原创】递归写的全排列

最新推荐文章于 2024-10-02 23:41:02 发布

原创最新推荐文章于 2024-10-02 23:41:02 发布 · 855 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#input #c

ACM/ICPC 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一种使用递归深度优先搜索(DFS)实现的全排列算法，并通过C++代码展示了如何按字典序输出一个整数数组的所有可能排列。

递归写的全排列~~~

按字典序排序输出。。。

复习一下DFS吧。。。。

大牛直接54掉。。。

#include <iostream> #include <algorithm> #include <string> using namespace std; void DFS(int a[10], int n, int p) { int c[10]; int i; if (n == p+1) { for (i = 0; i<n; i++) printf("%d", a[i]); printf("/n"); } else { memcpy(c, a, sizeof(c)); for (i = p; i<n; i++) { swap(c[i], c[p]); DFS(c, n, p+1); } } } int main() { int card[10], n, i; while (scanf("%d", &n) != EOF) { for (i = 0; i<n; i++) scanf("%d", &card[i]); sort(card, card+n); DFS(card, n, 0); } return 0; }

Input

5
1 2 3 4 5

1 2 3 4 5 6