Recursion (computer science)
![Tree created using the Logo programming language and relying heavily on recursion](/Images/godic/202502/06/RecursiveTree5839.JPG")
![](/Images/godic/202502/06/RecursiveFunction1_execution5839.png")
![](/Images/godic/202502/06/RecursiveFunction2_execution5839.png")
Recursion in computer science is a method where the solution to a problem depends on solutions to smaller instances of the same problem (as opposed to iteration). The approach can be applied to many types of problems, and recursion is one of the central ideas of computer science.