Does CUDA support recursion?

In CUDA 4.1 release CUDA supports recursion only for __device__ function but not for __global__ function.

Yes, it does support recursion. However, it is not a good idea to do recursion on GPU. Because each thread is going to do it.