Cod sursa(job #803972)
Utilizator | Alex Cociorva Al3ks1002 | Data | 28 octombrie 2012 17:39:04 |
---|---|---|---|
Problema | Generare de permutari | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.48 kb |
#include<cstdio>
int a[10],b[10];
void back(int k,int n)
{
int i;
if(k==n+1) {for(i=1;i<=n;i++) printf("%d ",a[i]); printf("\n");}
else
{
for(i=1;i<=n;i++)
if(!b[i])
{
a[k]=i;
b[i]=1;
back(k+1,n);
b[i]=0;
}
}
}
int main()
{
int n;
freopen("permutari.in","r",stdin);
freopen("permutari.out","w",stdout);
scanf("%d",&n);
back(1,n);
return 0;
}