Pagini recente » Cod sursa (job #917868) | Cod sursa (job #2865909) | Cod sursa (job #293219) | Cod sursa (job #1802880) | Cod sursa (job #3199656)
#include <fstream>
#include <vector>
std::ifstream fin("combinari.in");
std::ofstream fout("combinari.out");
const int nMax = 20;
int n, k;
int comb[nMax];
void Backtracking (int pos) {
if (pos <= k) {
for (int i = comb[pos - 1] + 1; i <= n; i += 1)
comb[pos] = i, Backtracking (pos + 1);
} else if (pos == k + 1) {
for (int i = 1; i < pos; i += 1)
fout << comb[i] << ' ';
fout << '\n';
}
}
int main () {
fin >> n >> k, Backtracking (1);
return 0;
}