Definition

A method in mathematics and computer science where a function or process repeats itself, using the results of previous steps to generate new results.

Example

In programming, recursion allows a function to call itself to solve complex problems more easily.

Conversation

I just learned about recursion in my programming class.

That's cool! It can be a bit tricky at first, right?

Yeah, especially when you see how functions call themselves in recursion.

But once you get it, it's really powerful for solving problems!

Synonyms & Antonyms

Root Explanation

Recursion → It is formed from "re-" (meaning again) and "currere" (meaning to run). The word describes a process that runs again or repeats itself, often in a self-referential manner.

Memory Tip

Think of a process that 'runs again' — 're-' means again, and 'currere' means to run, which helps you remember that recursion involves repeating a process.

Visually Confused Words