El código recursivo para solucionarlo, es bastante sencillo:
void torresHanoi(int nPiezas, Pila *ori, Pila *aux, Pila *des){
if(nPiezas == 1){
moverPieza(ori, des);
}else{
torresHanoi(nPiezas-1, ori, des, aux);
torresHanoi(1, ori, aux, des);
torresHanio(nPiezas-1, aux, ori, des);
}
}
No tiene mucha complicación, también podéis modificar la función, para contar el número de movimientos que se deben realizar para resolver el juego.A continuación, os dejo los .c, .h y .exe

