SMRTR ProgrammingFeb 15, 2025Dev.to

Recursion is not a function calling itself!

SMRTR summary

Recursion is redefined as a repeated process reapplied to the same elements, not just a function calling itself. Examples of loops and true recursions illustrate this distinction. A countdown function that doesn't reapply processes to the same elements is a loop, not recursion. True recursion, like the days of the week or Valentine's Day, involves repeating the same process on the same elements multiple times. This new understanding challenges the common definition and clarifies how to identify and implement recursive operations.

SMRTR provides this summary for quick context. The original article belongs to Dev.to.

Read the original article
SMRTR Programming

Get the next batch of curated stories in your inbox.

This archive is built from SMRTR newsletter stories. Subscribe for hand-picked stories without the extra noise.

Related Stories

Browse Programming
ProgrammingAug 23, 2026

Rust Glancer

Rust-analyzer's memory bloat stems from treating all 6,666 dependencies equally — a tiered, IntelliJ-style backend could fix that.