m0_47545459的博客

原创 n个数的全排列(按照字典序输出)

n个数的全排列(按照字典序输出)题目输入一个整数n(n<=9)，输出1、2、3、···、n这n个数的全排列(按照字典序输出)。输入一个整数n输出量多行，每行表示一种排列，行内使用空格分隔相邻两数.样本输入3样本输出1 2 31 3 22 1 32 3 13 1 23 2 1实现代码#include<iostream>using namespace std;int a[10];bool vis[10]={0};void dfs(int x, cons