Sensacional sua complementação @kht! Muuuito obrigado pelo apontamento:
Na verdade, qualquer algoritmo iterativo pode ser convertido para um recursivo e vice-versa. A questão é que geralmente uma das versões é mais adequada para determinado contexto, e isso depende de vários fatores (muitos citados no texto).
Irei refletir este apontamento no artigo!