Recursion in computer science is a method where the solution to a problem depends on solutions to smaller instances of the same problem.
A recursive function is a function calling itself.
latin origin:
recurrere, to run back;
r