Olás,
No enunciado, é dito que estas devem ser impressas em ordem lexicográfica,
Como já disse a Lais, é isso mesmo.
porém o exemplo de saída não apresenta tal ordem.
Opsss, foi mal.
Meu programa estava errado.
Será que poderia haver algum tipo de revisão na descrição deste EP?
Fiz uma revisão e acho que está ok agora.
Muito obrigado por avisar!
P.S. A propósito, o ideal é o programa utilizar espaço proporcional a n: não montar uma tabela com todas as permutações.