[tater]

Not to mention GPUs have no stack, no recursion.

[larsberg]

You can compile away those issues with a sufficiently smart compiler!

https://dl.acm.org/citation.cfm?id=2364563

(Caveat: I'm the author of that paper)

[daniel-cussen]

You can do tail recursion without a stack...but still, you'd have to branch, which GPUs hate doing.

[gamegoblin]

NVIDIA hardware with compute capability 2.0 and support for CUDA 3.1 (e.g. Fermi chips) have recursion.