Комбинаторная задача С++ или Pascal

[UaKot]

Условие:
Имеется N переключателей, каждый из которых имеет положение 1 или 0,
но некоторые переключатели сломаны, поэтому могут принимать значение только 0 или только 1.

Выведите на экран все возможные варианты выключателей:

Входные данные: Первая строка - число N, далее N строк - режимы работы переключателей.

Пример:
Вход:
3 - Три выключателя
0 1 - имеет положения 0 и 1
0 - только 0
1 - только 1

Выход:
001
101 всего 2 варианта.

Хотя бы намек дайте, пожалуйста...
понимаю Pascal и C++

[s-andriano]

Намек: рекурсия.

[BDA]

#include <iostream>

using namespace std;

void
generate(int *a, int n, int pos)
{
    if (pos == n) {
        for (int i = 0; i < n; ++i) {
            cout << a[i] <<  " ";
        }
        cout << endl;
        return;
    }
    if (a[pos] == -1) {
        a[pos] = 0;
        generate(a, n, pos + 1);
        a[pos] = 1;
        generate(a, n, pos + 1);
        a[pos] = -1;
    } else {
        generate(a, n, pos + 1);
    }
}

int
main()
{
    int n;
    cin >> n;
    int a[n];
    for (int i = 0; i < n; ++i) {
        int k;
        char c;
        cin >> k;
        cin.get(c);
        if (c == ' ') {
            a[i] = -1;
            cin >> k;
        } else {
            a[i] = k;
        }
    }
    generate(a, n, 0);
    return 0;
}

UPD
Пожалуйста

[UaKot]

s-andriano, я знаю, что рекурсия.. даже сам пытался сделать что-то, но я с ней не дружу.. мне бы на примерах поучиться.

BDA, спасибо

[s-andriano]

А примеры обычно бывают в учебниках.
На таких примерах учиться не пробовали?