Question

Se consideră o secvenţă de N numere naturale distincte. Se cere să se
scrie un program de generare a tuturor permutărilor celor N numere

Answer 1

Poti prin metoda "Backtracking", sau mai sunt anumite metode. O metoda ar fii metoda "next_permutation". Incluzi header-ul algorithm.h. Un exemplu:

#include <iostream>

#include <algorithm>

using namespace std;

int main () {

 int N,nr[100];

 cin>>N;

 for(int i=0;i<N;i++)

 cin>>nr[i];

 sort (nr,nr+N);

 do {

     for(int i=0;i<N;i++)

   cout<<nr[i];

   cout<<endl;

 } while ( next_permutation(nr,nr+N) );

 return 0;

}