Recursion

Recursion is a programming technique in which a function calls itself to solve a problem by red…