Cod sursa(job #918774)
Utilizator | Data | 19 martie 2013 09:34:51 | |
---|---|---|---|
Problema | Generare de permutari | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.46 kb |
include <fstream>
#include <iostream>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int n,s[100];
void scrie(){
for(int i=1;i<=n;i++)
out<<s[i]<<" ";
out<<endl;}
int valid(int k){
for(int i=1;i<k;i++)
if(s[i]==s[k])return 0;
return 1;}
void init(int k){
s[k]=0;}
void bkt(int k){
if(k==n+1)scrie();
else{
init(k);
while(s[k]<n){s[k]++;
if(valid(k))bkt(k+1);}
}
}
int main(){
bkt(1);
}