Theorie: Rekursive Funktion Abbrechen und Fortsetzen

[Flocke]

[OT]

Folgende Funktion (absichtlich nicht optimiert) berechnet die Summe von 1 bis N (N ist das Argument).

Code:

asm_proc:
    mov  edx, 0
    cmp  eax, 0
    jle  done
    push eax
    dec  eax
    call asm_proc
    pop  edx
    add  edx, eax
done:
    mov  eax, edx
    ret

Natürlich kann man das auch iterativ lösen, aaaaber:

1. Ist es Maschinensprache? ja (nein, Assembler, aber ihr wisst schon...)
2. Ist es rekursiv? ja

Somit ist diese Annahme hinfällig:

Zitat:

weil ja ein Compiler jede rekursive Routine in eine Iterative überführt (nämlich Maschinencode).

Maschinencode kann auch rekursiv sein!

Wichtig: ich sage damit ja nicht, dass die Behauptung an sich falsch ist.