dfs全排列模板

dfs全排列模板

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

int num[10];
bool vis[10];
int cnt = 0;
int lim;

void dfs(int x)
{
	if(x == lim + 1)
	{
		//条件成立
		return;
	}
	
	for(int i = 0; i <= 9; i ++)
	{
		if(!vis[i])
		{
			num[x] = i;
			vis[i] = true;
			dfs(x + 1);
			vis[i] = false;
		}
	}
}

int main()
{
	dfs(0);
	cout << cnt << endl;
}