Supponendo che ci metta 1 millisecondo per estrarre e memorizzare ogni combinazione, tu devi estrarre 1.000.000 di combinazioni pari a 1000 secondi ... venti minuti.

Quello è un problema di ricerca bruta, implementarlo senza ricorsione sarebbe sicuramente più performante ma più complicato... devi solo pazientare