Permutação não recursiva?

Preciso de uma lógica(algorítimo se possível) para fazer uma permutação com n elementos, porem não pode ser recursiva pois vou mexer com números muito grandes.

Minha maior dificuldade é fazer um programa que funcione para qualquer N.

Está meio vaga a sua duvida, poderia explicar, tem algum enunciado, permutação do que, a recursividade faz o que?

Que tal isso? https://en.wikipedia.org/wiki/Heap's_algorithm