vineri, 16 noiembrie 2012

Backtracking

#include<iostream.h>
#include<conio.h>
#include<fstream.h>

 fstream f1("sir2.txt",ios::in);
 fstream f2("solutie.txt",ios::out);

 int k,n,x[20],a[20],i,nr=0;
 
 int tipar(int k)
 { for(i=1;i<=k;i++)
 {f2<<x[i];}
 f2<<endl;
 nr++;
}

int back(int k)
{for(int i=1;i<=n;i++)
{x[k]=a[i];
if(k==n)
tipar(k);
else
back(k+1);
    }
}

int citire()
{f1>>n;
for(i=1;i<=n;i++)
f1>>a[i];
    }

int main()
{citire();
    back(1);
f2<<endl<<"numarul de solutii este: "<<nr;
getche;

Niciun comentariu:

Trimiteți un comentariu