全排列（模板+一道题“组合数”）

一、模板

找出从自然数 1、2、⋯、n（0<n<10）中任取 r(0<r ≤n) 个数的所有组合。

输入格式

输入 n、r。

输出格式

输出所有组合。

#include<iostream>
using namespace std;
int re[10];
bool z[10];
int n, r;
void dfs(int x) {
	if (x == r) {
		for (int i = 0; i < r; i++) {
			cout << re[i];
		}
		cout << endl;
		return;
	}
	for (int i = n; i > 0; i--) {
		if (!z[i]) {
			re[x] = i;
			z[i] = true;
		    dfs(x + 1);
			z[i] = false;
		}
	}
}
int main() {
	cin >> n >> r;
	dfs(0);
	return 0;
}

二、题目：组合数

找出从自然数 1、2、⋯、n（0<n<10）中任取 r(0<r≤n) 个数的所有组合。

输入格式

输入 n、r。

输出格式

按特定顺序输出所有组合。

特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。

Input：

5 3

Output：

543
542
541
532
531
521
432
431
421