👉 Recurvation is a mathematical concept in computer science that refers to a recursive function. It involves defining a function, often called "f", and then using it as an input to another function, usually referred to as "g". The output of f is passed to g as its parameter, and the process continues until the base case is reached. The key concept in recurrence relations is that the value of the function at any point can be determined by evaluating the function for a specific number of steps.
