La iteración puede reemplazar la recursividad?

He estado viendo todo el desbordamiento de la pila, por ejemplo, aquí , aquí , aquí , aquí , aquí y algunos otros que no me importa mencionar, que "cualquier programa que use la recursión puede convertirse en un programa usando solo la iteración". Incluso hubo un hilo muy votado con una respuesta...