Não tem como otimizar muito. Mesmo que tivesse todos os números pré-gerados ainda teria que fazer possivelmente 10^n operações de impressão dos resultados. Acho que o problema é de complexidade de tempo O(10^n) pela natureza dele mesmo. O que parece que dá pra otimizar é a complexidade de espaço pra O(n), transformando essa função recursiva em um generator ou transformando a recursão em iteração, pra não manter a lista de todas as strings geradas na memória, ir imprimindo conforme gera cada string e reaproveitando o espaço.