Salve a tutti.
Ho un problema riguardo ad un programma da implementare con funzioni ricorsive in C.

Il testo è il seguente:

Acquisito da tastiera un numero N strettamente positivo, generi e
visualizzi a video (mediante una funzione ricorsiva) tutti i numeri binari di N bit
La generazione dei numeri binari deve essere ottenuta senza eseguire alcuna conversione di valori da decimale a binario.

Non riesco a capire come fare per fare in modo che al primo passo non ci siano bit uguali a uno, al secondo ce ne sia solo uguale a 1, poi due uguali a 1 e cosi via. Oppure viceversa.
Poi bisogna anagrammarli?


Chi sa darmi una mano?
Grazie.