function factorial(n)
  if n == 0 then
    return 1
  else
    return n * factorial(n - 1)
  end
end

function factorial(n)
	local x = 1
	for i = 2,n do
		x = x * i
	end
	return x
end

root@Csabi:~# time lua tchfact.lua
inf

real    0m0.009s
user    0m0.000s
sys     0m0.010s
root@Csabi:~# time lua wikifact.lua
lua: wikifact.lua:5: stack overflow
stack traceback:
        wikifact.lua:5: in function 'factorial'
        wikifact.lua:5: in function 'factorial'
        wikifact.lua:5: in function 'factorial'
        wikifact.lua:5: in function 'factorial'
        wikifact.lua:5: in function 'factorial'
        wikifact.lua:5: in function 'factorial'
        wikifact.lua:5: in function 'factorial'
        wikifact.lua:5: in function 'factorial'
        wikifact.lua:5: in function 'factorial'
        wikifact.lua:5: in function 'factorial'
        ...
        wikifact.lua:5: in function 'factorial'
        wikifact.lua:5: in function 'factorial'
        wikifact.lua:5: in function 'factorial'
        wikifact.lua:5: in function 'factorial'
        wikifact.lua:5: in function 'factorial'
        wikifact.lua:5: in function 'factorial'
        wikifact.lua:5: in function 'factorial'
        wikifact.lua:5: in function 'factorial'
        wikifact.lua:9: in main chunk
        [C]: ?

real    0m1.111s
user    0m1.100s
sys     0m0.010s

@TCH:
Hát őszintén remélem, hogy aki ezt írta, az nem gondolta komolyan...ez ugyanis n darab meghívást, azaz n darab veremműveletet, paraméterátadást és ugrást, majd visszatérést fog tartalmazni...

"Ahhoz, hogy megértsd a rekurziót, előbb meg kell értened a rekurziót."

Error: Could not start activity.

@kemi:
Ahhoz, hogy megértsd a rekurziót, előbb meg kell értened a rekurziót.

@kemi:
de van olyan dolog amit csak rekurzívan lehet megoldani, pl. egy fabejárás.

@kemi:
De ha már szkriptnyelv, nekem valahogy szimpatikusabb a Python.

@kemi:
Kurva jó ez az Android programozás.

Error: Could not start activity.

Sokatmondó hibaüzenet, aztán debuggold ki, hogy hol a hiba.