Das kommt auf den Algorithmus an. Oft kann man den Algorithmus recht einfach modifizieren.
Die Fibonacci-Folge ist ein gutes Beispiel. Da ist der nicht-rekursive Algorithmus genauso einfach wie der rekursive.
Memoisierung ist ein weit gefasster Begriff. Natürlich muss man auch ggf. Variablen zur Zwischenspeicherung verwenden. Das ist aber nicht das, was man mit Memoisierung meint. Da geht es darum, dass man mehrere gleiche Aufrufe vermeidet, indem man die Ergebnisse zwischenspeichert. Das hat mit der Umwandlung einer rekursiven Funktion in eine nicht-rekursive wenig zu tun.