Programmingintermediate1 min read

Recursion

N/A

递归

Recursion · N/A · 递归 · ri-KUR-zhun · recursive function · Programming · algorithms · functions · advanced-basicsProgrammingrecursive function

/ri-KUR-zhun/

Also known as: recursive function

Last updated August 8, 2026

Definition

Recursion is when a function solves a problem by calling itself on a smaller instance until it reaches a simple base case.

Real-World Example

Calculating factorial(n) as n × factorial(n−1) until n equals 1 is a classic recursive approach.

References

discuss://translation · public

Translation discussion

Anyone can read and write here. Pick a display name — no email or account. Please keep the thread constructive. Thumb up a rendering you agree with — that helps the editor see consensus; it does not publish the term by itself. You can edit or delete your own comments from this browser; another device or cleared site data cannot.

Community lists who wrote, on which term, and when.

Loading discussion…