Puoi generarle sequenzialmente partendo da quella precedente senza l'uso di una matrice.
Parti con un array di dimensione k inizializzato a 0.
Ad ogni passo aggiungi 1 all'ultima cella. Se questa raggiunge #elementi l'azzeri e aggiungi 1 alla casella che la precede andando avanti così fino a che non arrivi ad azzerare la cella 0, in quel momento hai finito.