Umkehrung eines Wortes

[snafu]

Wenn der Interpreter nicht gut genug ist selbst einfachste Endrekursionen aufzulösen, dann ist das kein Problem von Rekusionen, sondern ein Problem des Interpreters.

Trotzdem wird man sich ja wohl an die Implementierung anpassen müssen, wenn diese nicht für tiefe Rekursion optimiert wurde.

Unabhängig davon will die Aufgabe ja hier offenbar ausdrücklich, dass Rekursion verwendet wird. Von daher erübrigt sich die Frage wohl. Bevor es gar keine Punkte gibt, würde ich eher gemäß Aufgabenstellung arbeiten und evtl anmerken, dass es auch anders ginge.

[BlackJack]

@EyDu: Nur sind viele Sprachen so ”schlecht” das nicht zu können. Und wenn man die Realität ignoriert und trotzdem das angeblich elegantere bei solchen Sprachen verwendet, sitzt das Problem wieder vor dem Rechner.

[pillmuncher]

Man kann sich tail calls natürlich auch selber bauen:

Code: Alles auswählen

from the_link_above import bouncy, throw, land, trampoline

@bouncy
def rev(s, acc=''):
    if s:
        return rev(s[:-1], acc + s[-1])
    return throw(land, acc)

s = 'hallo' * 10000
for r in trampoline(rev, s):
    print r