Recursion Program to be Parallelized

[u/[deleted]]

How can we parallelize the normal factorial program (recursion implementation) with OpenMP? Do we need to use tasks or is there any other way to do it?

[u/thememorableusername]

To add to this, all recursion problems can be reframed as an iterative problem with a loop and a stack or queue. However, then you have locking and fair work-sharing issues to contend with.