#include <iostream>
#include <vector>

void f(const std::vector<int> v) 
{
 for (int i = 0; i < v.size(); i++)
  std::cout << v[i] << " ";
 std::cout << "\n";
}

void generate(const std::vector<int> permutation, const std::vector<int> unused)
{
 if (unused.size() == 0) {
  f(permutation);
  return;
 }

 for (int i = 0; i < unused.size(); i++) {
   std::vector<int> new_permutati
  new_permutation.push_back(unused[i]);

  std::vector<int> new_unused = unused;
  new_unused.erase(new_unused.begin() + i);

  generate(new_permutation, new_unused);
 }
}

int main()
{
 std::vector<int> permutation;
 std::vector<int> unused;
 unused.push_back(1);
 unused.push_back(2);
 unused.push_back(3);
 unused.push_back(4);
 unused.push_back(5);
 generate(permutation, unused);
 system&#40;"pause"&#41;;
 return 0;
}