Problema 28

N copii se aseaza in cerc. Se cunosc numele celor n copii. Sa se gaseasca toate posibilitatile de rearanjare in cerc.

#include<iostream.h>

#include<string.h>

#include<stdio.h>

int n,m,i,v[100],s[100],k;

char copii[100][30];

void afisare()

{

for(i=1;i<=n;i++)

cout<<copii[v[i]]<<' ';

cout<<endl;}

int cont(int k)

{int i;

for(i=1;i<=k-1;i++)

if(v[i]==v[k])

return 0;

return 1;}

void back(int k)

{int i;

for(i=1;i<=n;i++)

{v[k]=i;

if(cont(k))

if(k==n)

afisare();

else

back(k+1);}}

int main()

{cout<<"n=";

cin>>n;

gets(copii[1]);

for(i=1;i<=n;i++)

{cout<<"nume"<<endl;

gets(copii[i];}

back(1);

return 0;}