Pagini recente » Cod sursa (job #800982) | Cod sursa (job #907986)
Cod sursa(job #907986)
#include <fstream>
using namespace std;
fstream fin("permutari.in", ios::in);
fstream fout("permutari.out", ios::out);
int n;
int x[10];
void afisare()
{
int i;
for(i=1; i<=n; i++)
{
fout<<x[i]<<' ';
}
fout<<'\n';
}
int valid(int k)
{
int i;
for(i=1; i<=k-1; i++)
{
if(x[k] == x[i]) return 0;
}
return 1;
}
void bcktrack()
{
int k=1;
x[1]=0;
while(k>0)
{
while(x[k] < n)
{
x[k]=x[k]+1;
if(valid(k))
{
if(k==n) afisare();
else
{
k++;
x[k]=0;
}
}
}
k--;
}
}
int main()
{
fin>>n;
bcktrack();
fin.close(); fout.close();
return 0;
}