WordUpWordupPerson

Recursion

usgb/rɪˈkɜːrʒn/Volume
Left Definition 1 of 3Right
LampPro Tip 1/3

Limiting Condition

Recursion must have an endpoint to prevent infinite loops.

Illustration for Limiting Condition
The recursion stops when the function reaches zero.
LampPro Tip 2/3

Programming Errors

Misusing recursion can cause stack overflow, crashing the program.

Illustration for Programming Errors
He forgot the base case, and the recursion caused a stack overflow.
LampPro Tip 3/3

Efficiency Matters

Recursion can be less efficient and slower than iteration in some cases.

Illustration for Efficiency Matters
To improve speed, he replaced recursion with a loop.
Visual representation of the word "Recursion"

Never forget "Recursion"

Humans forget easily. That's why you should download WordUp: Smart reminders, word games, AI practice, and much more!

App Store IconGoogle Play Store IconMicrosoft Store IconHuawei Store Icon
Left
Right,
Left
Right,
Chrome

WordUp Chrome Extension

As you browse the web instantly look up words you don’t know.

Get Chrome Extension