RosettaCodeData/Task/Ackermann-function/Lua/ackermann-function-1.lua

6 lines
131 B
Lua

function ack(M,N)
if M == 0 then return N + 1 end
if N == 0 then return ack(M-1,1) end
return ack(M-1,ack(M, N-1))
end