Создать отдельный стек для функции

0   1   2
0   1   3
0   1   4
0   2   3
0   2   4
0   3   4
1   2   3
1   2   4
1   3   4
2   3   4

#include <iostream>
#include <algorithm>
 
int main () {
  int values[] = {1,2,3,4,5,6};
  const size_t size = sizeof(values) / sizeof(values[0]);
 
  do 
  {
     for (size_t i=0;i<size;++i)
     {
        std::cout << values[i] << ' ';
     }
     std::cout << std::endl;
  } 
  while (std::next_permutation(values,values+size));
 
  return 0;
}

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
 
bool next_combination (std::vector<int>& a, int k)
{
    int n = (int)a.size();
    for (int i=k-1; i>=0; --i)
    {
    if (a[i] < n-k+i)
    {
        ++a[i];
        for (int j=i+1; j<k; ++j)
        a[j] = a[j-1]+1;
        return true;
    }
    }
    
    return false;
}
 
void dump(const std::vector<int>& v, size_t k)
{
    std::copy(v.begin(), v.begin() + k, std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
}
 
int main()
{
    std::vector<int> ivec = {0, 1, 2, 3, 4};
 
    size_t k = 3;
 
    size_t cnt = 0;
 
    do
    {
    dump(ivec, k);
    ++cnt;
    }
    while(next_combination(ivec, k));
    
    std::cout << std::endl << "Count = " << cnt << std::endl;
    
    return 0;
}

Другое дело, что глубина рекурсии невысока, поэтому вряд ли стек переполнится.

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
#include <stdio.h>
using namespace std;
 
 
bool next_combination (std::vector<int>& a, int k)
{
    int n = (int)a.size();
    for (int i=k-1; i>=0; --i)
    {
        if (a[i] < n-k+i)
        {
            ++a[i];
            for (int j=i+1; j<k; ++j)
                a[j] = a[j-1]+1;
            return true;
        }
    }
    
    return false;
}
 
void dump(const std::vector<int>& v, size_t k)
{
    std::copy(v.begin(), v.begin() + k, std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
}
 
int main()
{
    std::vector<int> ivec;
    ivec.push_back (0);
    ivec.push_back (1);
    ivec.push_back (3);
    ivec.push_back (4);
    ivec.push_back (5);
    ivec.push_back (6);
    ivec.push_back (7);
 
    size_t k = 3;
 
    size_t cnt = 0;
 
    do
    {
        dump(ivec, k);
        ++cnt;
    }
    while(next_combination(ivec, k));
    
    std::cout << std::endl << "Count = " << cnt << std::endl;
    getchar ();
    
    return 0;
}