Advertisement
john2323

COMBINARI backtracking - algoritm

Mar 9th, 2021
810
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.43 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. ifstream fin("combinari.in");
  5. ofstream fout("combinari.out");
  6. int n, x[11], m;
  7.  
  8. void afisare(int k) {
  9.   for (int i = 1; i <= k; i++)
  10.     fout << x[i] << " ";
  11.   fout << "\n";
  12. }
  13. void Back(int k) {
  14.   for (int i = x[k - 1] + 1; i <= n; i++) {
  15.     x[k] = i;
  16.     if (k == m)
  17.       afisare(k);
  18.     else
  19.       Back(k + 1);
  20.   }
  21. }
  22.  
  23. int main() {
  24.   fin >> n >> m;
  25.   Back(1);
  26.  
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement