递归实现排列型枚举

从1~n中任选n个数输出所以的排列可能,1<=n<=9

//递归实现排列型枚举
//从1~n中任选n个数输出所以的排列可能,1<=n<=9
#include 
using namespace std;
const int N = 10;
int s[N];//全局变量bool型初值为false,int型为0 
bool a[N];//用来做标记避免一次排列时有重复数字重复 
int n;
void dfs(int u){
	if(u>n){
		for(int i=1;i<=n;++i) cout<>n;
 	cout<<"方案:"<

递归实现排列型枚举_第1张图片 

你可能感兴趣的:(深度优先,算法,图论)