[递归 dfs]枚举全排列和所有组合

2024-07-01 12:58| 来源: 网络整理| 查看: 265

1.全排列

例题:洛谷P1706 全排列问题

题目描述

输出自然数 1 到 n 所有不重复的排列，即 nn 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。

输入格式

一个整数 n。

输出格式

由 1∼n 组成的所有不重复的数字序列，每行一个序列。

每个数字保留 5 个场宽。

输入输出样例

输入

输出

1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 说明/提示

1≤n≤9

解答:

#include #include using namespace std; int N; int a[10000],book[10000]; void dfs(int step) { if(step==N+1) { for(int i=1; i

【本文地址】

公司简介

联系我们