zdj5 (3)

Rekursja zagnieżdżona

Rekursja zagnieżdżona ma miejsce wtedy gdy funkcja jest zdefiniowana nie tylko za pomocy samej siebie, ale także jest użyta jako jeden z parametrów.

Przykład Funkcja Ackermanna (1928 r.), zmodyfikowana przez R Peter:

1    *    I

A{n.w)

w +1 dla ii = 0 -d(/7-l./;/) dla // > 0 i ///=()

.^(// -    -1)) w przeciwnym przypadku

Wykład Prosa aiiłowanie komputerów I 26