OpenCL doesn't support recursion. CUDA does, but only from a certain version. Initial search indicated RenderScript does support recursion, but I couldn't find anything explicit.
Does RenderScript support recursive function calls?
Yes it does. However, using this will limit a script to processors capable of recursion.