Descrierea soluţiei Pentru a genera combinările vom folosi o funcţie recursivă. În orice moment al generării considerăm că vectorul soluţie este completat pānă la o poziţie k. Cazul elementar: vectorul soluţie este plin (k==n+1) -> în acest caz prelucrez soluţia. Cazul general: vectorul soluţie nu este plin -> completez succesiv poziţia k cu fiecare valoare posibilă (candidat). Odată poziţia k completată, generăm recursiv soluţia în continuare.