Pagini recente » Cod sursa (job #1284501) | Cod sursa (job #833819)
Cod sursa(job #833819)
#include <iostream>
#include <math.h>
using namespace std;
typedef int stiva[100];
int n ,k,ev, as;
stiva st;
void init(){st[k]=0;}
int succesor()
{
if (st[k]<n) {st[k]=st[k]+1; return 1;}
else return 0;
}
int valid ()
{
for(int i=1;i<k;i++ )
if ((st[k]==st[i])|| abs(st[k]-st[i])==k-i) return 0;
return 1;}
int solutie(){return k==n;}
void tipar()
{
for(int i=1;i<=n;i++) cout<<st[i]<<" "; cout<<endl;}
void bt()
{
k=1;
init();
while(k>0)
{
as=1,ev=0;
while(as&&!ev)
{
as=succesor();
if(as)
if(solutie()) tipar();
else {k++; init();}
else k--;
}
}
}
int main()
{
cout<<"n= ";cin>>n; bt();}