Recursion in OpenCL

Correct me if I'm wrong, as far as I know FPGA should be able to run recursive algorithm since you can write recursion in Verilog.

But OpenCL was mostly meant for GPU in the beginning so there's the restriction that you can't write recursion in kernels.

Intel FPGA SDK guide mentioned the restriction was not enforced by the offline compiler, I don't have means to test it right now but does that mean we can do recursion using OpenCL for Altera FPGA? Thanks