👤
Incognito
a fost răspuns

Fie un vector x de dimensiune n de numere reale. Sa se tipareasca toate submultimile de doua elemente formate cu elementele vectorului x. Program in c++ va rog.

Răspuns :

AntiEaglesDavids
#include <iostream>
using namespace std;

const int NMAX = 1000;

int aux[NMAX], x[NMAX], n, nr;

void afis()
{
    nr++;
    for(int i=1; i<=2; i++) cout << x[i] << ' ';
    cout << '\n';
}

void bkt(int k)
{
    for(int i=1; i<=n; i++) {
        x[k] = aux[i];
        if(x[k-1] < x[k] || k == 1) {
            if(k == 2) afis();
            else bkt(k+1);
        }
    }
}

int main()
{
    cin >> n;
    for(int i=1; i<=n; i++) cin >> aux[i];
    bkt(1);
    cout << "Nr de submultimi este: " << nr << '\n';
    return 0;
}