Pilha

Boa Noite.

Estou com uma pequena duvida com relação a um programa que devo fazer.
Tenho que implementar o jogo torre de hanoi porem sem recursão.

Estou usando uma estrutura de dados pilha.

construtor();
push();
pop();
empth();

Gostaria de saber como tirar uma logica do recursivo para o nao recursivo.

Alguem poderia me dar uma ideia da logica para eu poder tentar continuar a fazer o programa.

Agradeço