49| 枚举排列

代码实现

#include <bits/stdc++.h>
using namespace std;
int n, k;
vector<int> a;
bool st[15];
void dfs(int x)
{
	if(a.size() == k)
	{
		for(auto e : a)
		{
			cout << e << " ";
		}
		cout << endl;
		return ;
	}
	for(int i = 1; i <= n; i++)
	{
		if(st[i]) continue;
		st[i] = 1;
		a.push_back(i);
		dfs(x+1);
		st[i] = 0;
		a.pop_back();
	}
}
int main()
{
	cin >> n >> k;
	dfs(1);
	return 0;
}