Backtracking

ex-1.cpp

// Gerar todos os subconjuntos do conjunto {..., n - 1}

#include <iostream>
using namespace std;

const int MAXN = 20; // maior quantidade de elementos para leitura
int n;

void backtracking(int i, bool choosed[])
{
    if (i == n) // todos os números já foram selecionados
    {
        for (int j = 0; j < n; j++)
            if (choosed[j])
                cout << j << ' ';
        cout << '\n';
        return;
    }
    choosed[i] = false;
    backtracking(i + 1, choosed); // não escolher i na resposta atual

    choosed[i] = true;
    backtracking(i + 1, choosed); // escolher o na resposta atual
}
int main()
{
    bool choosed[MAXN];
    cin >> n;

    cout << "All subsets: " << '\n';
    backtracking(0, choosed);
}

ex-1.py

# Python tem um limite para a profundidade da recursão inferior ao do C++

import sys
sys.setrecursionlimit(10**8)

MAXN = 20

def backtracking(i, choosed):
    if i == n:
        for j in range(n):
            if choosed[j]:
                print(j, end=' ')
        print()
        return
    choosed[i] = False
    backtracking(i + 1, choosed)

    choosed[i] = True
    backtracking(i + 1, choosed)

choosed = [0]*MAXN
n = int(input())

print("All subsets: ")
backtracking(0, choosed)

py_thread.py

# Indo ainda mais a fundo com a recursão
# Você tem controle sobre a pilha de recursões dentro da Thread
import sys, threading
sys.setrecursionlimit(10**9)
threading.stack_size(10**8)
 
def main():
    # Todo o seu código vai aqui
 
# Lança a função principal dentro da Thread
threading.Thread(target=main).start()