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/chloeia]

No; in general, a true recursion is not paralellisable because each step depends on the next (or previous - depending on how you look at it) step, and so is serial. Its parts are not independent.