Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- using namespace std;
- int x[10],a[10],n,s;
- void afisare(int n)
- {
- for(int i=1;i<=n;i++)
- cout<<a[x[i]]<<",";
- cout<<"\b";
- cout<<endl;
- }
- void back(int i,int sr)
- {int sn=0;
- for(int j=x[i-1]+1;j<=n;j++)
- {
- x[i]=j;
- sn=sr-a[j];
- if(sn==0)
- afisare(i);
- else if(i<n && sn>0)
- back(i+1,sn);
- }
- }
- int main()
- {
- cout<<"Dati numarul N si suma S";
- cin>>n>>s;
- for(int i=1;i<=n;i++)
- cin>>a[i];
- back(1,s);
- }
Add Comment
Please, Sign In to add comment