Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- int v[40], viz[40], n;
- // viz[i] = 1, daca am mai pus elementul i
- // viz[i] = 0, daca nu am mai pus elementul i
- // Genereaza toate elementele vectorului incepand de la pozitia pos.
- // Adica, generam vectorul v[pos...n]
- void backtr(int pos)
- {
- if(pos == n)
- {
- for(int i = 0; i < n; i++)
- cout << v[i] << " ";
- cout << "\n";
- return;
- }
- for(int i = 1; i <= n; i++)
- {
- if(viz[i] == 0)
- {
- v[pos] = i;
- viz[i] = 1;
- backtr(pos+1);
- viz[i] = 0;
- }
- }
- }
- int main()
- {
- n = 8;
- backtr(0);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement