Professional Documents
Culture Documents
Document 46
Document 46
#include <iostream>
using namespace std;
{
cout<<"v["<<i<<"]=";
cin>>v[i];
}
}
int valid(int k){
if(k==1) return 1;
if(x[k]%2 == 0)
if(x[k-1]%2 == 0) return 0;
if(x[k]%2 != 0)
if(x[k-1]%2 != 0) return 0;
return 0;
return 1;
}
void tipareste(int k){
for(int i=1;i<=k;i++)
cout<<x[i]<<" ";
cout<<endl;
}
void backtr(int k){
for(int i=1;i<=n;i++)
{
x[k]=v[i];
if(valid(k))
{
if(k==n) tipareste(k);
else backtr(k+1);
}
}
}
int main(){
citire();
backtr(1);
return 0;
}
2.
#include <iostream>
using namespace std;
}
void citire(){
cout<<"n="; cin>>n;
for(int i=1;i<=n;i++)
{
cout<<"v["<<i<<"]=";
cin>>v[i];
}
}
int valid(int k){
if(k==1) return 1;
if(x[k]%2 == 0)
if(x[k-1]%2 == 0) return 0;
return 0;
return 1;
}
}
void backtr ( int k)
{
int as;
int (k);
while (k>0)
{
do
{
}
while ((as==succesor(k))&&(!valid(k)))
if (as==1)
{
if (k==n);
tipareste (n);
else
{
k++;
init (k);
}
}
else
k--;
}
}
int main(){
citire();
backtr(1);
return 0;
}