luni, 17 decembrie 2012

Problema in C++ -Multimi (submultimi)

Enunt: Sa se afiseze toate posibilitatile ca n studenti sa dea m examene.


#include<iostream.h>
int v[100],n,k,t,i,m;
void afisare()
{int i;
t=t+1;
cout<<"solutia n"<<t<<endl;
for(i=1;i<=m;i++)
cout<<v[i]<<' ';
cout<<endl; }

int cont(int k)
{ for(i=1;i<=k-1;i++)
if(v[k]<=v[i])
return 0;
return 1; }

void back(int k)
{int i;
for(i=1;i<=n;i++)
{v[k]=i;
if(cont(k)==1)
if(k==m)
afisare();
else
back(k+1);}}

int main()
{cout<<"n=";
cin>>n;
cout<<"m=";
cin>>m;
t=0;
back(1);
return 0;}

Niciun comentariu:

Trimiteți un comentariu