µ-Rekursiv sagt mir jetzt nichts, aber wahrscheinlich hieß das bei uns einfach anders.
Klingt so, als hättest Du auch mal Rekursionstheorie gehört, studier(te)st Du zufällig Mathematik?
Bei mir war Rekursionstheorie/Logik zusammen als "Grundlagen der Mathematik" der wichtigste Teilbereich des Diploms.
@esskar: dass man die Werte abspeichern kann ist klar, das hab ich auch mal so programmiert. Aber Deine Lösung mit dem Stack finde ich spannend. Die muss ich mir erstmal in Ruhe ansehen :-)
edit: ackermann(0, 128) ging schnell und ist klein ;-)\n\n
<!--EDIT|Crian|1089715987-->
s--Pevna-;s.([a-z]).chr((ord($1)-84)%26+97).gee; s^([A-Z])^chr((ord($1)-52)%26+65)^gee;print;
use strict; use warnings; Link zu meiner Perlseite