Recursion is a programming strategy that enables the programmer to express tasks as far as themselves.
In C, it appears as a form of a function that calls itself. A useful method to consider recursive functions is to imagine them as a procedure being performed where one of the instructions is to “repeat the process”.
Function calling itself is called recursion. A simple example of recursion would be:
void recurse()
{
recurse(); /* Function calls itself */
}
int main()
{
recurse(); /* Sets off the recursion */
return 0;
}