What is recursion explain with example?

What is recursion explain with example?
Arpit surothiya Answered Most Recently
Recursion is when a function (procedure) calls itself. Example: int Fib (int n) { if ((n==1)(n==0))return 1; else return Fib(n-1) + Fib(n-2); }
found this useful