Back to Discover
💻

Recursion (computer science)

technology Maturity 7-9

A computer can solve big jobs. It breaks them into small jobs. It does this by doing the same thing again.

recursiveTree.JPG
recursiveTree.JPG
This helps it finish the work. It is a smart way to think. Can you see patterns in nature?

41 words
🖼️ Images & Media (5)
File:recursiveTree.JPG
recursiveTree.JPG
File:Sierpinski triangle turtle.gif
Sierpinski triangle turtle.gif
File:Recursive1.svg
Recursive1.svg
File:Recursive2.svg
Recursive2.svg
File:Tower of Hanoi.jpeg
Tower of Hanoi.jpeg
Up Next
💻
Theory of computation
Technology
→
More to explore

✨ What else?

Related topics you might enjoy

Theory of computation 0% Divide-and-conquer algorithm 0% Functional programming 0% Dynamic programming 0% Declarative programming 0%

🔬 Go deeper

More advanced topics to explore

General recursive function Divide-and-conquer algorithm Iteration Theoretical computer science

🪜 Step back

Simpler topics to build understanding

Recursion Algorithm Halting problem Computability theory
📚 Content adapted from Wikipedia | Readability: FK 14.3 | Vital Level 5