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