fork download
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4. int n;
  5. int k;
  6.  
  7. void rec(int len, vector<int>& ans, int last) {
  8. if (len == k) {
  9. for (int i = 0; i < ans.size(); ++i) {
  10. cout << ans[i] << " ";
  11. }
  12. cout << endl;
  13. return;
  14. }
  15. for (int i = k-len; i < last; ++i) {
  16. ans[len] = i;
  17. rec(len + 1, ans, i);
  18.  
  19. }
  20. }
  21.  
  22. int main() {
  23. cin >> n >> k;
  24. vector<int> ans(k);
  25. rec(0, ans, n+1);
  26. return 0;
  27. }
Success #stdin #stdout 0s 4568KB
stdin
Standard input is empty
stdout