JavaScript JavaScript Functions 23 mins read 14,459 views

Recursive JavaScript Functions: Solving Problems Through Self-Calls

Recursion is a function calling itself. It must contain a Base Case (stopping condition) and a Recursive Step.Here's a function doing something that sounds ille...
Published: Nov 1, 2026Last Updated: Nov 21, 2026Curriculum: Class 12 / AP Physics / JEE-NEETReviewed by: OperateTools Editorial Board
Quick Summary & Direct Answer (AEO / GEO Extraction)

What is Recursive JavaScript Functions: Solving Problems Through Self-Calls? Recursion is a function calling itself. It must contain a Base Case (stopping condition) and a Recursive Step.Here's a function doing something that sounds ille...

Audience & Scope: Students, educators, and candidates preparing for academic examinations and technical assessments in Javascript.
What is recursion and what two components must every recursive function contain?
Recursion is a function calling itself. It must contain a Base Case (stopping condition) and a Recursive Step.<div><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse));">Here's a function doing something that sounds illegal:<span class="Apple-converted-space"> </span><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">calling itself.</span></p><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;">No loop. No<span class="Apple-converted-space"> </span><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" dir="ltr" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">for</code>, no<span class="Apple-converted-space"> </span><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" dir="ltr" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">while</code>. Just a function that keeps calling<span class="Apple-converted-space"> </span><em style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);">itself</em><span class="Apple-converted-space"> </span>with a smaller number until it hits zero. That's<span class="Apple-converted-space"> </span><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">recursion</span><span class="Apple-converted-space"> </span>— a function that solves a problem by solving smaller versions of the same problem.</p><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse));"><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);"></span></p><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;">Recursion has a reputation as the topic where beginners' brains melt. 🫠 But it's really just two ingredients:<span class="Apple-converted-space"> </span><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">a stopping point</span><span class="Apple-converted-space"> </span>and<span class="Apple-converted-space"> </span><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">a smaller next step</span>. In this lesson, you'll learn to think recursively, trace the call stack, write factorial and Fibonacci, and know when recursion beats loops (and when it doesn't). Let's descend. 🪆<br></p></div>

Explanation & In-Depth Details

Without a base case, recursion causes stack overflow errors (Maximum call stack size exceeded).<div><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse));">Here's a function doing something that sounds illegal:<span class="Apple-converted-space"> </span><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">calling itself</span></p><h2 class="mt-6 mb-2 font-semibold text-2xl" data-streamdown="heading-2" dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-size: 1.125rem; font-weight: var(--font-weight-semibold); line-height: 1.35; --tw-space-y-reverse: 0; margin-top: calc(var(--spacing) * 6); margin-bottom: calc(var(--spacing) * 2); letter-spacing: var(--tw-tracking,var(--text-2xl--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); margin-block: 1.25rem 0.75rem; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; text-decoration-thickness: auto; text-decoration-style: solid;">Tracing the Stack: What Actually Happens 🥞</h2><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;">The secret to understanding recursion is watching the<span class="Apple-converted-space"> </span><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">call stack</span><span class="Apple-converted-space"> </span>— JavaScript's pile of paused function calls. Each call stacks on top; each return unpiles it.</p><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="javascript" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem 0.75rem; background: 0px 0px; gap: 0px; --tw-space-y-reverse: 0; display: flex; width: 960px; flex-direction: column; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="language-javascript" data-language="javascript" data-streamdown="code-block-body" dir="ltr" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/javascript-compiler-editor" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="language-javascript bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-kw">function</span> <span class="js-id">countdown</span><span class="js-op">(</span><span class="js-id">n</span><span class="js-op">)</span> <span class="js-op">{</span>
<span class="js-kw">if</span> <span class="js-op">(</span><span class="js-id">n</span> <span class="js-op">&lt;=</span> <span class="js-num">0</span><span class="js-op">)</span> <span class="js-op">{</span>
<span class="js-id">console</span><span class="js-op">.</span><span class="js-id">log</span><span class="js-op">(</span><span class="js-str">"Liftoff! 🚀"</span><span class="js-op">);</span>
<span class="js-kw">return</span><span class="js-op">;</span>
<span class="js-op">}</span>
<span class="js-id">console</span><span class="js-op">.</span><span class="js-id">log</span><span class="js-op">(</span><span class="js-id">n</span><span class="js-op">);</span>
<span class="js-id">countdown</span><span class="js-op">(</span><span class="js-id">n</span> <span class="js-op">-</span> <span class="js-num">1</span><span class="js-op">);</span>
<span class="js-op">}</span>


<span class="js-id">countdown</span><span class="js-op">(</span><span class="js-num">3</span><span class="js-op">);</span></code></pre></div></div></div><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;"><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">The stack in action:</span></p><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem 0.75rem; background: 0px 0px; gap: 0px; --tw-space-y-reverse: 0; display: flex; width: 960px; flex-direction: column; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="" data-language="" data-streamdown="code-block-body" dir="ltr" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/javascript-compiler-editor" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-id">countdown</span><span class="js-op">(</span><span class="js-num">3</span><span class="js-op">)</span> <span class="js-id">called</span>
├─ <span class="js-id">prints</span> <span class="js-num">3</span>
├─ <span class="js-id">countdown</span><span class="js-op">(</span><span class="js-num">2</span><span class="js-op">)</span> <span class="js-id">called</span> ← <span class="js-id">countdown</span><span class="js-op">(</span><span class="js-num">3</span><span class="js-op">)</span> <span class="js-id">PAUSES</span><span class="js-op">,</span> <span class="js-id">waiting</span>
│ ├─ <span class="js-id">prints</span> <span class="js-num">2</span>
│ ├─ <span class="js-id">countdown</span><span class="js-op">(</span><span class="js-num">1</span><span class="js-op">)</span> <span class="js-id">called</span> ← <span class="js-id">countdown</span><span class="js-op">(</span><span class="js-num">2</span><span class="js-op">)</span> <span class="js-id">PAUSES</span>
│ │ ├─ <span class="js-id">prints</span> <span class="js-num">1</span>
│ │ ├─ <span class="js-id">countdown</span><span class="js-op">(</span><span class="js-num">0</span><span class="js-op">)</span> <span class="js-id">called</span> ← <span class="js-id">countdown</span><span class="js-op">(</span><span class="js-num">1</span><span class="js-op">)</span> <span class="js-id">PAUSES</span>
│ │ │ ├─ <span class="js-id">prints</span> <span class="js-id">Liftoff</span><span class="js-op">!</span> 🚀 <span class="js-op">(</span><span class="js-id">base</span> <span class="js-kw">case</span><span class="js-op">!)</span>
│ │ │ └─ <span class="js-id">returns</span> ─┐
│ │ └─ <span class="js-id">resumes</span> <span class="js-op">&amp;</span> <span class="js-id">returns</span> ─┤ ← <span class="js-id">the</span> <span class="js-id">pile</span> <span class="js-id">unpiles</span>
│ └─ <span class="js-id">resumes</span> <span class="js-op">&amp;</span> <span class="js-id">returns</span> ─────┤
└─ <span class="js-id">resumes</span> <span class="js-op">&amp;</span> <span class="js-id">returns</span> ─────────┘
<span class="js-id">Done</span><span class="js-op">!</span> ✅</code></pre></div></div></div><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse));"><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);"></span></p><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;">Each call<span class="Apple-converted-space"> </span><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">pauses mid-function</span>, waits for the smaller call to finish, then resumes. Like pausing a movie to watch another movie — the stack remembers where every movie was paused. 🎬</p><h2 class="mt-6 mb-2 font-semibold text-2xl" data-streamdown="heading-2" dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-size: 1.125rem; font-weight: var(--font-weight-semibold); line-height: 1.35; --tw-space-y-reverse: 0; margin-top: calc(var(--spacing) * 6); margin-bottom: calc(var(--spacing) * 2); letter-spacing: var(--tw-tracking,var(--text-2xl--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); margin-block: 1.25rem 0.75rem; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; text-decoration-thickness: auto; text-decoration-style: solid;">The Classics: Learn Recursion by Example 📚</h2><h3 class="mt-6 mb-2 font-semibold text-xl" data-streamdown="heading-3" dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-size: 1rem; font-weight: var(--font-weight-semibold); line-height: 1.35; --tw-space-y-reverse: 0; margin-top: calc(var(--spacing) * 6); margin-bottom: calc(var(--spacing) * 2); letter-spacing: var(--tw-tracking,var(--text-xl--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); margin-block: 1.25rem 0.75rem; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; text-decoration-thickness: auto; text-decoration-style: solid;">Example 1: Factorial (The "Hello World" of Recursion)</h3><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;">Factorial of 5 = 5 × 4 × 3 × 2 × 1 = 120. Notice the self-similarity:<span class="Apple-converted-space"> </span><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">5! = 5 × 4!</span><span class="Apple-converted-space"> </span>— each factorial contains a smaller factorial. That's the recursion signal! 🚩</p><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="javascript" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem 0.75rem; background: 0px 0px; gap: 0px; --tw-space-y-reverse: 0; display: flex; width: 960px; flex-direction: column; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="language-javascript" data-language="javascript" data-streamdown="code-block-body" dir="ltr" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/javascript-compiler-editor" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="language-javascript bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-kw">function</span> <span class="js-id">factorial</span><span class="js-op">(</span><span class="js-id">n</span><span class="js-op">)</span> <span class="js-op">{</span> <span class="js-kw">if</span> <span class="js-op">(</span><span class="js-id">n</span> <span class="js-op">&lt;=</span> <span class="js-num">1</span><span class="js-op">)</span> <span class="js-op">{</span> <span class="js-cm">// 🛑 base case: 1! = 1 return 1; } return n * factorial(n - 1); // 🔁 n × (smaller factorial)}</span>
<span class="js-id">console</span><span class="js-op">.</span><span class="js-id">log</span><span class="js-op">(</span><span class="js-id">factorial</span><span class="js-op">(</span><span class="js-num">5</span><span class="js-op">));</span> <span class="js-cm">// 120</span></code></pre></div></div></div><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;"><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">The trace — watch it build down, then multiply back up:</span></p><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem 0.75rem; background: 0px 0px; gap: 0px; --tw-space-y-reverse: 0; display: flex; width: 960px; flex-direction: column; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="" data-language="" data-streamdown="code-block-body" dir="ltr" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/javascript-compiler-editor" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-id">factorial</span><span class="js-op">(</span><span class="js-num">5</span><span class="js-op">)=</span> <span class="js-num">5</span> × <span class="js-id">factorial</span><span class="js-op">(</span><span class="js-num">4</span><span class="js-op">)=</span> <span class="js-num">5</span> × <span class="js-num">4</span> × <span class="js-id">factorial</span><span class="js-op">(</span><span class="js-num">3</span><span class="js-op">)=</span> <span class="js-num">5</span> × <span class="js-num">4</span> × <span class="js-num">3</span> × <span class="js-id">factorial</span><span class="js-op">(</span><span class="js-num">2</span><span class="js-op">)=</span> <span class="js-num">5</span> × <span class="js-num">4</span> × <span class="js-num">3</span> × <span class="js-num">2</span> × <span class="js-id">factorial</span><span class="js-op">(</span><span class="js-num">1</span><span class="js-op">)=</span> <span class="js-num">5</span> × <span class="js-num">4</span> × <span class="js-num">3</span> × <span class="js-num">2</span> × <span class="js-num">1</span> ← <span class="js-id">base</span> <span class="js-kw">case</span> <span class="js-id">stops</span> <span class="js-id">the</span> <span class="js-id">descent</span><span class="js-op">=</span> <span class="js-num">5</span> × <span class="js-num">4</span> × <span class="js-num">3</span> × <span class="js-num">2</span><span class="js-op">=</span> <span class="js-num">5</span> × <span class="js-num">4</span> × <span class="js-num">6</span><span class="js-op">=</span> <span class="js-num">5</span> × <span class="js-num">24</span><span class="js-op">=</span> <span class="js-num">120</span> ✅</code></pre></div></div></div><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;">Down the stairs collecting<span class="Apple-converted-space"> </span><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" dir="ltr" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">n × …</code>, then back up multiplying. Two trips: descend to the base case, ascend with answers.</p><h3 class="mt-6 mb-2 font-semibold text-xl" data-streamdown="heading-3" dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-size: 1rem; font-weight: var(--font-weight-semibold); line-height: 1.35; --tw-space-y-reverse: 0; margin-top: calc(var(--spacing) * 6); margin-bottom: calc(var(--spacing) * 2); letter-spacing: var(--tw-tracking,var(--text-xl--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); margin-block: 1.25rem 0.75rem; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; text-decoration-thickness: auto; text-decoration-style: solid;">Example 2: Sum of an Array</h3><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;">A loop could do this — but watch the recursive thinking:</p><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="javascript" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem 0.75rem; background: 0px 0px; gap: 0px; --tw-space-y-reverse: 0; display: flex; width: 960px; flex-direction: column; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="language-javascript" data-language="javascript" data-streamdown="code-block-body" dir="ltr" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/javascript-compiler-editor" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="language-javascript bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-kw">function</span> <span class="js-id">sum</span><span class="js-op">(</span><span class="js-id">arr</span><span class="js-op">)</span> <span class="js-op">{</span>
<span class="js-kw">if</span> <span class="js-op">(</span><span class="js-id">arr</span><span class="js-op">.</span><span class="js-id">length</span> <span class="js-op">===</span> <span class="js-num">0</span><span class="js-op">)</span> <span class="js-op">{</span> <span class="js-cm">// 🛑 base case: empty array sums to 0</span>
<span class="js-kw">return</span> <span class="js-num">0</span><span class="js-op">;</span>
<span class="js-op">}</span>
<span class="js-cm">// 🔁 first element + sum of THE REST (slice from Lesson-land ✂️):</span>
<span class="js-kw">return</span> <span class="js-id">arr</span>[<span class="js-num">0</span>] <span class="js-op">+</span> <span class="js-id">sum</span><span class="js-op">(</span><span class="js-id">arr</span><span class="js-op">.</span><span class="js-id">slice</span><span class="js-op">(</span><span class="js-num">1</span><span class="js-op">));</span>
<span class="js-op">}</span>


<span class="js-id">console</span><span class="js-op">.</span><span class="js-id">log</span><span class="js-op">(</span><span class="js-id">sum</span><span class="js-op">(</span>[<span class="js-num">1</span><span class="js-op">,</span> <span class="js-num">2</span><span class="js-op">,</span> <span class="js-num">3</span><span class="js-op">,</span> <span class="js-num">4</span>]<span class="js-op">));</span> <span class="js-cm">// 10</span></code></pre></div></div></div><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem 0.75rem; background: 0px 0px; gap: 0px; --tw-space-y-reverse: 0; display: flex; width: 960px; flex-direction: column; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="" data-language="" data-streamdown="code-block-body" dir="ltr" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/javascript-compiler-editor" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-id">sum</span><span class="js-op">(</span>[<span class="js-num">1</span><span class="js-op">,</span><span class="js-num">2</span><span class="js-op">,</span><span class="js-num">3</span><span class="js-op">,</span><span class="js-num">4</span>]<span class="js-op">)</span> <span class="js-op">=</span> <span class="js-num">1</span> <span class="js-op">+</span> <span class="js-id">sum</span><span class="js-op">(</span>[<span class="js-num">2</span><span class="js-op">,</span><span class="js-num">3</span><span class="js-op">,</span><span class="js-num">4</span>]<span class="js-op">)</span>
<span class="js-op">=</span> <span class="js-num">1</span> <span class="js-op">+</span> <span class="js-num">2</span> <span class="js-op">+</span> <span class="js-id">sum</span><span class="js-op">(</span>[<span class="js-num">3</span><span class="js-op">,</span><span class="js-num">4</span>]<span class="js-op">)</span>
<span class="js-op">=</span> <span class="js-num">1</span> <span class="js-op">+</span> <span class="js-num">2</span> <span class="js-op">+</span> <span class="js-num">3</span> <span class="js-op">+</span> <span class="js-id">sum</span><span class="js-op">(</span>[<span class="js-num">4</span>]<span class="js-op">)</span>
<span class="js-op">=</span> <span class="js-num">1</span> <span class="js-op">+</span> <span class="js-num">2</span> <span class="js-op">+</span> <span class="js-num">3</span> <span class="js-op">+</span> <span class="js-num">4</span> <span class="js-op">+</span> <span class="js-id">sum</span><span class="js-op">(</span>[]<span class="js-op">)</span>
<span class="js-op">=</span> <span class="js-num">1</span> <span class="js-op">+</span> <span class="js-num">2</span> <span class="js-op">+</span> <span class="js-num">3</span> <span class="js-op">+</span> <span class="js-num">4</span> <span class="js-op">+</span> <span class="js-num">0</span>
<span class="js-op">=</span> <span class="js-num">10</span> ✅</code></pre></div></div></div><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;">The array shrinks by one element each call until nothing's left.<span class="Apple-converted-space"> </span><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">Shrink toward the base case</span><span class="Apple-converted-space"> </span>— the formula, again.</p><h3 class="mt-6 mb-2 font-semibold text-xl" data-streamdown="heading-3" dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-size: 1rem; font-weight: var(--font-weight-semibold); line-height: 1.35; --tw-space-y-reverse: 0; margin-top: calc(var(--spacing) * 6); margin-bottom: calc(var(--spacing) * 2); letter-spacing: var(--tw-tracking,var(--text-xl--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); margin-block: 1.25rem 0.75rem; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; text-decoration-thickness: auto; text-decoration-style: solid;">Example 3: Fibonacci (The Interview Favorite)</h3><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;">Each number = sum of the previous two: 0, 1, 1, 2, 3, 5, 8, 13…</p><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="javascript" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem 0.75rem; background: 0px 0px; gap: 0px; --tw-space-y-reverse: 0; display: flex; width: 960px; flex-direction: column; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="language-javascript" data-language="javascript" data-streamdown="code-block-body" dir="ltr" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/javascript-compiler-editor" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="language-javascript bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-kw">function</span> <span class="js-id">fibonacci</span><span class="js-op">(</span><span class="js-id">n</span><span class="js-op">)</span> <span class="js-op">{</span>
<span class="js-kw">if</span> <span class="js-op">(</span><span class="js-id">n</span> <span class="js-op">&lt;=</span> <span class="js-num">1</span><span class="js-op">)</span> <span class="js-op">{</span> <span class="js-cm">// 🛑 two base cases: fib(0)=0, fib(1)=1</span>
<span class="js-kw">return</span> <span class="js-id">n</span><span class="js-op">;</span>
<span class="js-op">}</span>
<span class="js-kw">return</span> <span class="js-id">fibonacci</span><span class="js-op">(</span><span class="js-id">n</span> <span class="js-op">-</span> <span class="js-num">1</span><span class="js-op">)</span> <span class="js-op">+</span> <span class="js-id">fibonacci</span><span class="js-op">(</span><span class="js-id">n</span> <span class="js-op">-</span> <span class="js-num">2</span><span class="js-op">);</span> <span class="js-cm">// 🔁 TWO self-calls!</span>
<span class="js-op">}</span>


<span class="js-id">console</span><span class="js-op">.</span><span class="js-id">log</span><span class="js-op">(</span><span class="js-id">fibonacci</span><span class="js-op">(</span><span class="js-num">6</span><span class="js-op">));</span> <span class="js-cm">// 8 (sequence: 0,1,1,2,3,5,8)</span></code></pre></div></div></div><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;"><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">Fibonacci's tree</span><span class="Apple-converted-space"> </span>— each call branches into two:</p><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem 0.75rem; background: 0px 0px; gap: 0px; --tw-space-y-reverse: 0; display: flex; width: 960px; flex-direction: column; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="" data-language="" data-streamdown="code-block-body" dir="ltr" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/javascript-compiler-editor" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-id">fib</span><span class="js-op">(</span><span class="js-num">6</span><span class="js-op">)</span>
├─ <span class="js-id">fib</span><span class="js-op">(</span><span class="js-num">5</span><span class="js-op">)</span>
│ ├─ <span class="js-id">fib</span><span class="js-op">(</span><span class="js-num">4</span><span class="js-op">)</span> ├─ <span class="js-id">fib</span><span class="js-op">(</span><span class="js-num">3</span><span class="js-op">)</span> ├─ …
│ └─ <span class="js-id">fib</span><span class="js-op">(</span><span class="js-num">3</span><span class="js-op">)</span> └─ …
└─ <span class="js-id">fib</span><span class="js-op">(</span><span class="js-num">4</span><span class="js-op">)</span> …</code></pre></div></div></div><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;">Beautiful — but notice the repeated work (fib(4) computed twice, fib(3) even more). Hold that thought for the "when NOT to recurse" section. 👀</p><h3 class="mt-6 mb-2 font-semibold text-xl" data-streamdown="heading-3" dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-size: 1rem; font-weight: var(--font-weight-semibold); line-height: 1.35; --tw-space-y-reverse: 0; margin-top: calc(var(--spacing) * 6); margin-bottom: calc(var(--spacing) * 2); letter-spacing: var(--tw-tracking,var(--text-xl--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); margin-block: 1.25rem 0.75rem; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; text-decoration-thickness: auto; text-decoration-style: solid;">Example 4: The Real-World One — Walking a Folder Tree 📁</h3><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;">Recursion's true home:<span class="Apple-converted-space"> </span><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">nested data of unknown depth.</span><span class="Apple-converted-space"> </span>A folder can contain folders can contain folders…</p><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="javascript" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem 0.75rem; background: 0px 0px; gap: 0px; --tw-space-y-reverse: 0; display: flex; width: 960px; flex-direction: column; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="language-javascript" data-language="javascript" data-streamdown="code-block-body" dir="ltr" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/javascript-compiler-editor" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="language-javascript bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-kw">const</span> <span class="js-id">fileSystem</span> <span class="js-op">=</span> <span class="js-op">{</span>
<span class="js-id">name</span><span class="js-op">:</span> <span class="js-str">"root"</span><span class="js-op">,</span>
<span class="js-id">files</span><span class="js-op">:</span> [<span class="js-str">"readme.txt"</span>]<span class="js-op">,</span>
<span class="js-id">folders</span><span class="js-op">:</span> [
<span class="js-op">{</span> <span class="js-id">name</span><span class="js-op">:</span> <span class="js-str">"images"</span><span class="js-op">,</span> <span class="js-id">files</span><span class="js-op">:</span> [<span class="js-str">"logo.png"</span><span class="js-op">,</span> <span class="js-str">"banner.jpg"</span>]<span class="js-op">,</span> <span class="js-id">folders</span><span class="js-op">:</span> [
<span class="js-op">{</span> <span class="js-id">name</span><span class="js-op">:</span> <span class="js-str">"icons"</span><span class="js-op">,</span> <span class="js-id">files</span><span class="js-op">:</span> [<span class="js-str">"favicon.ico"</span>]<span class="js-op">,</span> <span class="js-id">folders</span><span class="js-op">:</span> [] <span class="js-op">}</span>
]<span class="js-op">},</span>
<span class="js-op">{</span> <span class="js-id">name</span><span class="js-op">:</span> <span class="js-str">"docs"</span><span class="js-op">,</span> <span class="js-id">files</span><span class="js-op">:</span> [<span class="js-str">"guide.pdf"</span>]<span class="js-op">,</span> <span class="js-id">folders</span><span class="js-op">:</span> [] <span class="js-op">}</span>
]
<span class="js-op">};</span>


<span class="js-kw">function</span> <span class="js-id">listAllFiles</span><span class="js-op">(</span><span class="js-id">folder</span><span class="js-op">,</span> <span class="js-id">path</span> <span class="js-op">=</span> <span class="js-str">""</span><span class="js-op">)</span> <span class="js-op">{</span>
<span class="js-kw">const</span> <span class="js-id">currentPath</span> <span class="js-op">=</span> <span class="js-id">path</span> <span class="js-op">+</span> <span class="js-id">folder</span><span class="js-op">.</span><span class="js-id">name</span> <span class="js-op">+</span> <span class="js-str">"/"</span><span class="js-op">;</span>


<span class="js-id">folder</span><span class="js-op">.</span><span class="js-id">files</span><span class="js-op">.</span><span class="js-id">forEach</span><span class="js-op">(</span><span class="js-id">file</span> <span class="js-op">=&gt;</span> <span class="js-id">console</span><span class="js-op">.</span><span class="js-id">log</span><span class="js-op">(</span><span class="js-id">currentPath</span> <span class="js-op">+</span> <span class="js-id">file</span><span class="js-op">));</span>


<span class="js-id">folder</span><span class="js-op">.</span><span class="js-id">folders</span><span class="js-op">.</span><span class="js-id">forEach</span><span class="js-op">(</span><span class="js-id">sub</span> <span class="js-op">=&gt;</span> <span class="js-id">listAllFiles</span><span class="js-op">(</span><span class="js-id">sub</span><span class="js-op">,</span> <span class="js-id">currentPath</span><span class="js-op">));</span> <span class="js-cm">// 🔁 descend!</span>
<span class="js-op">}</span>


<span class="js-id">listAllFiles</span><span class="js-op">(</span><span class="js-id">fileSystem</span><span class="js-op">);</span></code></pre></div></div></div><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;"><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">Output:</span></p><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem 0.75rem; background: 0px 0px; gap: 0px; --tw-space-y-reverse: 0; display: flex; width: 960px; flex-direction: column; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="" data-language="" data-streamdown="code-block-body" dir="ltr" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/javascript-compiler-editor" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-id">root</span><span class="js-op">/</span><span class="js-id">readme</span><span class="js-op">.</span><span class="js-id">txt</span>
<span class="js-id">root</span><span class="js-op">/</span><span class="js-id">images</span><span class="js-op">/</span><span class="js-id">logo</span><span class="js-op">.</span><span class="js-id">png</span>
<span class="js-id">root</span><span class="js-op">/</span><span class="js-id">images</span><span class="js-op">/</span><span class="js-id">banner</span><span class="js-op">.</span><span class="js-id">jpg</span>
<span class="js-id">root</span><span class="js-op">/</span><span class="js-id">images</span><span class="js-op">/</span><span class="js-id">icons</span><span class="js-op">/</span><span class="js-id">favicon</span><span class="js-op">.</span><span class="js-id">ico</span>
<span class="js-id">root</span><span class="js-op">/</span><span class="js-id">docs</span><span class="js-op">/</span><span class="js-id">guide</span><span class="js-op">.</span><span class="js-id">pdf</span></code></pre></div></div></div><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;"><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">No loop can do this cleanly</span><span class="Apple-converted-space"> </span>— because you don't know the nesting depth in advance. Recursion handles<span class="Apple-converted-space"> </span><em style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);">any</em><span class="Apple-converted-space"> </span>depth automatically. File trees, comment threads, category menus, JSON exploration — this is recursion's professional habitat. 🏆</p><hr class="my-6" data-streamdown="horizontal-rule" style="border-width: 1px 0px 0px; border-style: solid; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); height: 0px; margin-block: 1rem 0.75rem; --tw-space-y-reverse: 0; caret-color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;"><h2 class="mt-6 mb-2 font-semibold text-2xl" data-streamdown="heading-2" dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-size: 1.125rem; font-weight: var(--font-weight-semibold); line-height: 1.35; --tw-space-y-reverse: 0; margin-top: calc(var(--spacing) * 6); margin-bottom: calc(var(--spacing) * 2); letter-spacing: var(--tw-tracking,var(--text-2xl--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); margin-block: 1.25rem 0.75rem; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; text-decoration-thickness: auto; text-decoration-style: solid;">Recursion vs Loops: The Honest Comparison 🥊</h2><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;">Everything recursive can be written with a loop. So when does each win?</p><h2 class="mt-6 mb-2 font-semibold text-2xl" data-streamdown="heading-2" dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-size: 1.125rem; font-weight: var(--font-weight-semibold); line-height: 1.35; --tw-space-y-reverse: 0; margin-top: calc(var(--spacing) * 6); margin-bottom: calc(var(--spacing) * 2); letter-spacing: var(--tw-tracking,var(--text-2xl--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); margin-block: 1.25rem 0.75rem; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; text-decoration-thickness: auto; text-decoration-style: solid;">The Classics: Learn Recursion by Example 📚</h2><h3 class="mt-6 mb-2 font-semibold text-xl" data-streamdown="heading-3" dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-size: 1rem; font-weight: var(--font-weight-semibold); line-height: 1.35; --tw-space-y-reverse: 0; margin-top: calc(var(--spacing) * 6); margin-bottom: calc(var(--spacing) * 2); letter-spacing: var(--tw-tracking,var(--text-xl--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); margin-block: 1.25rem 0.75rem; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; text-decoration-thickness: auto; text-decoration-style: solid;">Example 1: Factorial (The "Hello World" of Recursion)</h3><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;">Factorial of 5 = 5 × 4 × 3 × 2 × 1 = 120. Notice the self-similarity:<span class="Apple-converted-space"> </span><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">5! = 5 × 4!</span><span class="Apple-converted-space"> </span>— each factorial contains a smaller factorial. That's the recursion signal! 🚩</p><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="javascript" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem 0.75rem; background: 0px 0px; gap: 0px; --tw-space-y-reverse: 0; display: flex; width: 960px; flex-direction: column; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="language-javascript" data-language="javascript" data-streamdown="code-block-body" dir="ltr" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/javascript-compiler-editor" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="language-javascript bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-kw">function</span> <span class="js-id">factorial</span><span class="js-op">(</span><span class="js-id">n</span><span class="js-op">)</span> <span class="js-op">{</span> <span class="js-kw">if</span> <span class="js-op">(</span><span class="js-id">n</span> <span class="js-op">&lt;=</span> <span class="js-num">1</span><span class="js-op">)</span> <span class="js-op">{</span> <span class="js-cm">// 🛑 base case: 1! = 1 return 1; } return n * factorial(n - 1); // 🔁 n × (smaller factorial)}</span>
<span class="js-id">console</span><span class="js-op">.</span><span class="js-id">log</span><span class="js-op">(</span><span class="js-id">factorial</span><span class="js-op">(</span><span class="js-num">5</span><span class="js-op">));</span> <span class="js-cm">// 120</span></code></pre></div></div></div><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;"><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">The trace — watch it build down, then multiply back up:</span></p><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem 0.75rem; background: 0px 0px; gap: 0px; --tw-space-y-reverse: 0; display: flex; width: 960px; flex-direction: column; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="" data-language="" data-streamdown="code-block-body" dir="ltr" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/javascript-compiler-editor" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-id">factorial</span><span class="js-op">(</span><span class="js-num">5</span><span class="js-op">)=</span> <span class="js-num">5</span> × <span class="js-id">factorial</span><span class="js-op">(</span><span class="js-num">4</span><span class="js-op">)=</span> <span class="js-num">5</span> × <span class="js-num">4</span> × <span class="js-id">factorial</span><span class="js-op">(</span><span class="js-num">3</span><span class="js-op">)=</span> <span class="js-num">5</span> × <span class="js-num">4</span> × <span class="js-num">3</span> × <span class="js-id">factorial</span><span class="js-op">(</span><span class="js-num">2</span><span class="js-op">)=</span> <span class="js-num">5</span> × <span class="js-num">4</span> × <span class="js-num">3</span> × <span class="js-num">2</span> × <span class="js-id">factorial</span><span class="js-op">(</span><span class="js-num">1</span><span class="js-op">)=</span> <span class="js-num">5</span> × <span class="js-num">4</span> × <span class="js-num">3</span> × <span class="js-num">2</span> × <span class="js-num">1</span> ← <span class="js-id">base</span> <span class="js-kw">case</span> <span class="js-id">stops</span> <span class="js-id">the</span> <span class="js-id">descent</span><span class="js-op">=</span> <span class="js-num">5</span> × <span class="js-num">4</span> × <span class="js-num">3</span> × <span class="js-num">2</span><span class="js-op">=</span> <span class="js-num">5</span> × <span class="js-num">4</span> × <span class="js-num">6</span><span class="js-op">=</span> <span class="js-num">5</span> × <span class="js-num">24</span><span class="js-op">=</span> <span class="js-num">120</span> ✅</code></pre></div></div></div><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;">Down the stairs collecting<span class="Apple-converted-space"> </span><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" dir="ltr" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">n × …</code>, then back up multiplying. Two trips: descend to the base case, ascend with answers.</p><h3 class="mt-6 mb-2 font-semibold text-xl" data-streamdown="heading-3" dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-size: 1rem; font-weight: var(--font-weight-semibold); line-height: 1.35; --tw-space-y-reverse: 0; margin-top: calc(var(--spacing) * 6); margin-bottom: calc(var(--spacing) * 2); letter-spacing: var(--tw-tracking,var(--text-xl--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); margin-block: 1.25rem 0.75rem; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; text-decoration-thickness: auto; text-decoration-style: solid;">Example 2: Sum of an Array</h3><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;">A loop could do this — but watch the recursive thinking:</p><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="javascript" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem 0.75rem; background: 0px 0px; gap: 0px; --tw-space-y-reverse: 0; display: flex; width: 960px; flex-direction: column; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="language-javascript" data-language="javascript" data-streamdown="code-block-body" dir="ltr" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/javascript-compiler-editor" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="language-javascript bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-kw">function</span> <span class="js-id">sum</span><span class="js-op">(</span><span class="js-id">arr</span><span class="js-op">)</span> <span class="js-op">{</span> <span class="js-kw">if</span> <span class="js-op">(</span><span class="js-id">arr</span><span class="js-op">.</span><span class="js-id">length</span> <span class="js-op">===</span> <span class="js-num">0</span><span class="js-op">)</span> <span class="js-op">{</span> <span class="js-cm">// 🛑 base case: empty array sums to 0 return 0; } // 🔁 first element + sum of THE REST (slice from Lesson-land ✂️): return arr[0] + sum(arr.slice(1));}</span>
<span class="js-id">console</span><span class="js-op">.</span><span class="js-id">log</span><span class="js-op">(</span><span class="js-id">sum</span><span class="js-op">(</span>[<span class="js-num">1</span><span class="js-op">,</span> <span class="js-num">2</span><span class="js-op">,</span> <span class="js-num">3</span><span class="js-op">,</span> <span class="js-num">4</span>]<span class="js-op">));</span> <span class="js-cm">// 10</span></code></pre></div></div></div><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem 0.75rem; background: 0px 0px; gap: 0px; --tw-space-y-reverse: 0; display: flex; width: 960px; flex-direction: column; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="" data-language="" data-streamdown="code-block-body" dir="ltr" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/javascript-compiler-editor" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-id">sum</span><span class="js-op">(</span>[<span class="js-num">1</span><span class="js-op">,</span><span class="js-num">2</span><span class="js-op">,</span><span class="js-num">3</span><span class="js-op">,</span><span class="js-num">4</span>]<span class="js-op">)</span> <span class="js-op">=</span> <span class="js-num">1</span> <span class="js-op">+</span> <span class="js-id">sum</span><span class="js-op">(</span>[<span class="js-num">2</span><span class="js-op">,</span><span class="js-num">3</span><span class="js-op">,</span><span class="js-num">4</span>]<span class="js-op">)</span>
<span class="js-op">=</span> <span class="js-num">1</span> <span class="js-op">+</span> <span class="js-num">2</span> <span class="js-op">+</span> <span class="js-id">sum</span><span class="js-op">(</span>[<span class="js-num">3</span><span class="js-op">,</span><span class="js-num">4</span>]<span class="js-op">)</span>
<span class="js-op">=</span> <span class="js-num">1</span> <span class="js-op">+</span> <span class="js-num">2</span> <span class="js-op">+</span> <span class="js-num">3</span> <span class="js-op">+</span> <span class="js-id">sum</span><span class="js-op">(</span>[<span class="js-num">4</span>]<span class="js-op">)</span>
<span class="js-op">=</span> <span class="js-num">1</span> <span class="js-op">+</span> <span class="js-num">2</span> <span class="js-op">+</span> <span class="js-num">3</span> <span class="js-op">+</span> <span class="js-num">4</span> <span class="js-op">+</span> <span class="js-id">sum</span><span class="js-op">(</span>[]<span class="js-op">)</span>
<span class="js-op">=</span> <span class="js-num">1</span> <span class="js-op">+</span> <span class="js-num">2</span> <span class="js-op">+</span> <span class="js-num">3</span> <span class="js-op">+</span> <span class="js-num">4</span> <span class="js-op">+</span> <span class="js-num">0</span>
<span class="js-op">=</span> <span class="js-num">10</span> ✅</code></pre></div></div></div><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;">The array shrinks by one element each call until nothing's left.<span class="Apple-converted-space"> </span><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">Shrink toward the base case</span><span class="Apple-converted-space"> </span>— the formula, again.</p><h3 class="mt-6 mb-2 font-semibold text-xl" data-streamdown="heading-3" dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-size: 1rem; font-weight: var(--font-weight-semibold); line-height: 1.35; --tw-space-y-reverse: 0; margin-top: calc(var(--spacing) * 6); margin-bottom: calc(var(--spacing) * 2); letter-spacing: var(--tw-tracking,var(--text-xl--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); margin-block: 1.25rem 0.75rem; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; text-decoration-thickness: auto; text-decoration-style: solid;">Example 3: Fibonacci (The Interview Favorite)</h3><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;">Each number = sum of the previous two: 0, 1, 1, 2, 3, 5, 8, 13…</p><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="javascript" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem 0.75rem; background: 0px 0px; gap: 0px; --tw-space-y-reverse: 0; display: flex; width: 960px; flex-direction: column; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="language-javascript" data-language="javascript" data-streamdown="code-block-body" dir="ltr" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/javascript-compiler-editor" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="language-javascript bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-kw">function</span> <span class="js-id">fibonacci</span><span class="js-op">(</span><span class="js-id">n</span><span class="js-op">)</span> <span class="js-op">{</span>
<span class="js-kw">if</span> <span class="js-op">(</span><span class="js-id">n</span> <span class="js-op">&lt;=</span> <span class="js-num">1</span><span class="js-op">)</span> <span class="js-op">{</span> <span class="js-cm">// 🛑 two base cases: fib(0)=0, fib(1)=1</span>
<span class="js-kw">return</span> <span class="js-id">n</span><span class="js-op">;</span>
<span class="js-op">}</span>
<span class="js-kw">return</span> <span class="js-id">fibonacci</span><span class="js-op">(</span><span class="js-id">n</span> <span class="js-op">-</span> <span class="js-num">1</span><span class="js-op">)</span> <span class="js-op">+</span> <span class="js-id">fibonacci</span><span class="js-op">(</span><span class="js-id">n</span> <span class="js-op">-</span> <span class="js-num">2</span><span class="js-op">);</span> <span class="js-cm">// 🔁 TWO self-calls!</span>
<span class="js-op">}</span>


<span class="js-id">console</span><span class="js-op">.</span><span class="js-id">log</span><span class="js-op">(</span><span class="js-id">fibonacci</span><span class="js-op">(</span><span class="js-num">6</span><span class="js-op">));</span> <span class="js-cm">// 8 (sequence: 0,1,1,2,3,5,8)</span></code></pre></div></div></div><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;"><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">Fibonacci's tree</span><span class="Apple-converted-space"> </span>— each call branches into two:</p><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem 0.75rem; background: 0px 0px; gap: 0px; --tw-space-y-reverse: 0; display: flex; width: 960px; flex-direction: column; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="" data-language="" data-streamdown="code-block-body" dir="ltr" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/javascript-compiler-editor" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-id">fib</span><span class="js-op">(</span><span class="js-num">6</span><span class="js-op">)</span>
├─ <span class="js-id">fib</span><span class="js-op">(</span><span class="js-num">5</span><span class="js-op">)</span>
│ ├─ <span class="js-id">fib</span><span class="js-op">(</span><span class="js-num">4</span><span class="js-op">)</span> ├─ <span class="js-id">fib</span><span class="js-op">(</span><span class="js-num">3</span><span class="js-op">)</span> ├─ …
│ └─ <span class="js-id">fib</span><span class="js-op">(</span><span class="js-num">3</span><span class="js-op">)</span> └─ …
└─ <span class="js-id">fib</span><span class="js-op">(</span><span class="js-num">4</span><span class="js-op">)</span> …</code></pre></div></div></div><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;">Beautiful — but notice the repeated work (fib(4) computed twice, fib(3) even more). Hold that thought for the "when NOT to recurse" section. 👀</p><h3 class="mt-6 mb-2 font-semibold text-xl" data-streamdown="heading-3" dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-size: 1rem; font-weight: var(--font-weight-semibold); line-height: 1.35; --tw-space-y-reverse: 0; margin-top: calc(var(--spacing) * 6); margin-bottom: calc(var(--spacing) * 2); letter-spacing: var(--tw-tracking,var(--text-xl--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); margin-block: 1.25rem 0.75rem; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; text-decoration-thickness: auto; text-decoration-style: solid;">Example 4: The Real-World One — Walking a Folder Tree 📁</h3><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;">Recursion's true home:<span class="Apple-converted-space"> </span><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">nested data of unknown depth.</span><span class="Apple-converted-space"> </span>A folder can contain folders can contain folders…</p><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="javascript" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem 0.75rem; background: 0px 0px; gap: 0px; --tw-space-y-reverse: 0; display: flex; width: 960px; flex-direction: column; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="language-javascript" data-language="javascript" data-streamdown="code-block-body" dir="ltr" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/javascript-compiler-editor" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="language-javascript bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-kw">const</span> <span class="js-id">fileSystem</span> <span class="js-op">=</span> <span class="js-op">{</span>
<span class="js-id">name</span><span class="js-op">:</span> <span class="js-str">"root"</span><span class="js-op">,</span>
<span class="js-id">files</span><span class="js-op">:</span> [<span class="js-str">"readme.txt"</span>]<span class="js-op">,</span>
<span class="js-id">folders</span><span class="js-op">:</span> [
<span class="js-op">{</span> <span class="js-id">name</span><span class="js-op">:</span> <span class="js-str">"images"</span><span class="js-op">,</span> <span class="js-id">files</span><span class="js-op">:</span> [<span class="js-str">"logo.png"</span><span class="js-op">,</span> <span class="js-str">"banner.jpg"</span>]<span class="js-op">,</span> <span class="js-id">folders</span><span class="js-op">:</span> [
<span class="js-op">{</span> <span class="js-id">name</span><span class="js-op">:</span> <span class="js-str">"icons"</span><span class="js-op">,</span> <span class="js-id">files</span><span class="js-op">:</span> [<span class="js-str">"favicon.ico"</span>]<span class="js-op">,</span> <span class="js-id">folders</span><span class="js-op">:</span> [] <span class="js-op">}</span>
]<span class="js-op">},</span>
<span class="js-op">{</span> <span class="js-id">name</span><span class="js-op">:</span> <span class="js-str">"docs"</span><span class="js-op">,</span> <span class="js-id">files</span><span class="js-op">:</span> [<span class="js-str">"guide.pdf"</span>]<span class="js-op">,</span> <span class="js-id">folders</span><span class="js-op">:</span> [] <span class="js-op">}</span>
]
<span class="js-op">};</span>


<span class="js-kw">function</span> <span class="js-id">listAllFiles</span><span class="js-op">(</span><span class="js-id">folder</span><span class="js-op">,</span> <span class="js-id">path</span> <span class="js-op">=</span> <span class="js-str">""</span><span class="js-op">)</span> <span class="js-op">{</span>
<span class="js-kw">const</span> <span class="js-id">currentPath</span> <span class="js-op">=</span> <span class="js-id">path</span> <span class="js-op">+</span> <span class="js-id">folder</span><span class="js-op">.</span><span class="js-id">name</span> <span class="js-op">+</span> <span class="js-str">"/"</span><span class="js-op">;</span>


<span class="js-id">folder</span><span class="js-op">.</span><span class="js-id">files</span><span class="js-op">.</span><span class="js-id">forEach</span><span class="js-op">(</span><span class="js-id">file</span> <span class="js-op">=&gt;</span> <span class="js-id">console</span><span class="js-op">.</span><span class="js-id">log</span><span class="js-op">(</span><span class="js-id">currentPath</span> <span class="js-op">+</span> <span class="js-id">file</span><span class="js-op">));</span>


<span class="js-id">folder</span><span class="js-op">.</span><span class="js-id">folders</span><span class="js-op">.</span><span class="js-id">forEach</span><span class="js-op">(</span><span class="js-id">sub</span> <span class="js-op">=&gt;</span> <span class="js-id">listAllFiles</span><span class="js-op">(</span><span class="js-id">sub</span><span class="js-op">,</span> <span class="js-id">currentPath</span><span class="js-op">));</span> <span class="js-cm">// 🔁 descend!</span>
<span class="js-op">}</span>


<span class="js-id">listAllFiles</span><span class="js-op">(</span><span class="js-id">fileSystem</span><span class="js-op">);</span></code></pre></div></div></div><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;"><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">Output:</span></p><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem 0.75rem; background: 0px 0px; gap: 0px; --tw-space-y-reverse: 0; display: flex; width: 960px; flex-direction: column; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="" data-language="" data-streamdown="code-block-body" dir="ltr" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/javascript-compiler-editor" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-id">root</span><span class="js-op">/</span><span class="js-id">readme</span><span class="js-op">.</span><span class="js-id">txt</span>
<span class="js-id">root</span><span class="js-op">/</span><span class="js-id">images</span><span class="js-op">/</span><span class="js-id">logo</span><span class="js-op">.</span><span class="js-id">png</span>
<span class="js-id">root</span><span class="js-op">/</span><span class="js-id">images</span><span class="js-op">/</span><span class="js-id">banner</span><span class="js-op">.</span><span class="js-id">jpg</span>
<span class="js-id">root</span><span class="js-op">/</span><span class="js-id">images</span><span class="js-op">/</span><span class="js-id">icons</span><span class="js-op">/</span><span class="js-id">favicon</span><span class="js-op">.</span><span class="js-id">ico</span>
<span class="js-id">root</span><span class="js-op">/</span><span class="js-id">docs</span><span class="js-op">/</span><span class="js-id">guide</span><span class="js-op">.</span><span class="js-id">pdf</span></code></pre></div></div></div><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;"><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">No loop can do this cleanly</span><span class="Apple-converted-space"> </span>— because you don't know the nesting depth in advance. Recursion handles<span class="Apple-converted-space"> </span><em style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);">any</em><span class="Apple-converted-space"> </span>depth automatically. File trees, comment threads, category menus, JSON exploration — this is recursion's professional habitat. 🏆</p><hr class="my-6" data-streamdown="horizontal-rule" style="border-width: 1px 0px 0px; border-style: solid; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); height: 0px; margin-block: 1rem 0.75rem; --tw-space-y-reverse: 0; caret-color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;"><h2 class="mt-6 mb-2 font-semibold text-2xl" data-streamdown="heading-2" dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-size: 1.125rem; font-weight: var(--font-weight-semibold); line-height: 1.35; --tw-space-y-reverse: 0; margin-top: calc(var(--spacing) * 6); margin-bottom: calc(var(--spacing) * 2); letter-spacing: var(--tw-tracking,var(--text-2xl--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); margin-block: 1.25rem 0.75rem; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; text-decoration-thickness: auto; text-decoration-style: solid;">Recursion vs Loops: The Honest Comparison 🥊</h2><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;">Everything recursive can be written with a loop. So when does each win?</p><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;"><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">Safety rules:</span></p><ol class="list-inside list-decimal whitespace-normal [li_&amp;]:pl-6" data-streamdown="ordered-list" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); list-style: decimal; padding-inline-start: 1.375rem; margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;"><li class="py-1 [&amp;&gt;p]:inline" data-streamdown="list-item" dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-block: 0.125rem;">✅ Base case FIRST, always</li><li class="py-1 [&amp;&gt;p]:inline" data-streamdown="list-item" dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-block: 0.125rem;">✅ Every recursive call must move<span class="Apple-converted-space"> </span><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">toward</span><span class="Apple-converted-space"> </span>the base case</li><li class="py-1 [&amp;&gt;p]:inline" data-streamdown="list-item" dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-block: 0.125rem;">⚠️ For depth beyond ~10,000 levels or exponential branching — reach for loops or memoization</li></ol><hr class="my-6" data-streamdown="horizontal-rule" style="border-width: 1px 0px 0px; border-style: solid; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); height: 0px; margin-block: 1rem 0.75rem; --tw-space-y-reverse: 0; caret-color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;"><h2 class="mt-6 mb-2 font-semibold text-2xl" data-streamdown="heading-2" dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-size: 1.125rem; font-weight: var(--font-weight-semibold); line-height: 1.35; --tw-space-y-reverse: 0; margin-top: calc(var(--spacing) * 6); margin-bottom: calc(var(--spacing) * 2); letter-spacing: var(--tw-tracking,var(--text-2xl--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); margin-block: 1.25rem 0.75rem; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; text-decoration-thickness: auto; text-decoration-style: solid;">🛠️ Mini Project: Digital Sum &amp; Palindrome Checker 🔍</h2><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;">Two bite-sized recursive utilities:</p><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="javascript" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem 0.75rem; background: 0px 0px; gap: 0px; --tw-space-y-reverse: 0; display: flex; width: 960px; flex-direction: column; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="language-javascript" data-language="javascript" data-streamdown="code-block-body" dir="ltr" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/javascript-compiler-editor" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="language-javascript bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-cm">// ① Sum of digits: 1234 → 1+2+3+4 = 10function digitSum(n) { if (n &lt; 10) { // 🛑 single digit = done return n; } return (n % 10) + digitSum(Math.floor(n / 10)); // 🔁 last digit + rest}</span>
<span class="js-id">console</span><span class="js-op">.</span><span class="js-id">log</span><span class="js-op">(</span><span class="js-id">digitSum</span><span class="js-op">(</span><span class="js-num">1234</span><span class="js-op">));</span> <span class="js-cm">// 10 (1+2+3+4)console.log(digitSum(7)); // 7 — base case immediately</span>
<span class="js-cm">// ② Palindrome checker: "madam" → truefunction isPalindrome(str) { if (str.length &lt;= 1) { // 🛑 0-1 chars = palindrome return true; } if (str[0] !== str[str.length - 1]) { // ends don't match = no return false; } return isPalindrome(str.slice(1, -1)); // 🔁 check the INSIDE}</span>
<span class="js-id">console</span><span class="js-op">.</span><span class="js-id">log</span><span class="js-op">(</span><span class="js-id">isPalindrome</span><span class="js-op">(</span><span class="js-str">"madam"</span><span class="js-op">));</span> <span class="js-cm">// true ✅console.log(isPalindrome("racecar")); // true ✅console.log(isPalindrome("hello")); // false ❌</span></code></pre></div></div></div><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;"><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">Watch the palindrome shrink:</span></p><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem 0.75rem; background: 0px 0px; gap: 0px; --tw-space-y-reverse: 0; display: flex; width: 960px; flex-direction: column; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="" data-language="" data-streamdown="code-block-body" dir="ltr" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/javascript-compiler-editor" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-id">isPalindrome</span><span class="js-op">(</span><span class="js-str">"madam"</span><span class="js-op">)</span> → <span class="js-id">m</span><span class="js-op">===</span><span class="js-id">m</span><span class="js-op">?</span> → <span class="js-id">isPalindrome</span><span class="js-op">(</span><span class="js-str">"ada"</span><span class="js-op">)</span>
<span class="js-id">isPalindrome</span><span class="js-op">(</span><span class="js-str">"ada"</span><span class="js-op">)</span> → <span class="js-id">a</span><span class="js-op">===</span><span class="js-id">a</span><span class="js-op">?</span> → <span class="js-id">isPalindrome</span><span class="js-op">(</span><span class="js-str">"d"</span><span class="js-op">)</span>
<span class="js-id">isPalindrome</span><span class="js-op">(</span><span class="js-str">"d"</span><span class="js-op">)</span> → <span class="js-id">length</span> <span class="js-num">1</span> → <span class="js-num">true</span><span class="js-op">!</span> 🛑
<span class="js-num">true</span> ← <span class="js-num">true</span> ← <span class="js-num">true</span> ✅</code></pre></div></div></div><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;">Both functions follow<span class="Apple-converted-space"> </span><em style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);">the formula</em>: stop condition + shrink toward it. Once you see the pattern, recursion stops being scary. 🎉</p><hr class="my-6" data-streamdown="horizontal-rule" style="border-width: 1px 0px 0px; border-style: solid; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); height: 0px; margin-block: 1rem 0.75rem; --tw-space-y-reverse: 0; caret-color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;"><h2 class="mt-6 mb-2 font-semibold text-2xl" data-streamdown="heading-2" dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-size: 1.125rem; font-weight: var(--font-weight-semibold); line-height: 1.35; --tw-space-y-reverse: 0; margin-top: calc(var(--spacing) * 6); margin-bottom: calc(var(--spacing) * 2); letter-spacing: var(--tw-tracking,var(--text-2xl--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); margin-block: 1.25rem 0.75rem; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; text-decoration-thickness: auto; text-decoration-style: solid;">Common Beginner Mistakes (And Fixes)</h2><div class="my-4 flex flex-col gap-2 rounded-lg bg-sidebar p-2" data-streamdown="table-wrapper" style="border: 1px solid var(--border); margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: 0.5rem; margin-block: 1rem 0.75rem; overflow: hidden; background: var(--card); gap: 0px; --tw-space-y-reverse: 0; display: flex; flex-direction: column; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;"><div class="border-collapse" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); border-collapse: collapse; border-radius: calc(var(--radius) - 2px); background-color: var(--background); max-height: 300px;"><table class="w-full divide-y divide-border" data-streamdown="table" style="border-width: 0px; border-color: inherit; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); text-indent: 0px; min-width: 100%; width: 956px;"><thead class="bg-muted/80" data-streamdown="table-header" style="border-top-width: calc(1px * var(--tw-divide-y-reverse)); border-bottom-width: calc(1px * calc(1 - var(--tw-divide-y-reverse))); border-top-style: var(--tw-border-style); border-bottom-style: var(--tw-border-style); border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-divide-y-reverse: 0; background-color: color-mix(in oklab, var(--muted) 80%, transparent);"><tr class="" data-streamdown="table-row" style="border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);"><th class="whitespace-nowrap px-4 py-2 text-left font-semibold text-sm" data-streamdown="table-header-cell" dir="ltr" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold); white-space: nowrap;">❌ Mistake</th><th class="whitespace-nowrap px-4 py-2 text-left font-semibold text-sm" data-streamdown="table-header-cell" dir="ltr" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold); white-space: nowrap;">🔍 What Happens</th><th class="whitespace-nowrap px-4 py-2 text-left font-semibold text-sm" data-streamdown="table-header-cell" dir="ltr" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold); white-space: nowrap;">✅ Fix</th></tr></thead><tbody class="divide-y divide-border" data-streamdown="table-body" style="border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);"><tr class="" data-streamdown="table-row" style="border-top-width: calc(1px * var(--tw-divide-y-reverse)); border-bottom-width: calc(1px * calc(1 - var(--tw-divide-y-reverse))); border-top-style: var(--tw-border-style); border-bottom-style: var(--tw-border-style); border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-divide-y-reverse: 0;"><td class="px-4 py-2 text-sm" data-streamdown="table-cell" dir="ltr" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));">No base case</td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" dir="ltr" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));">Stack overflow 💥</td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" dir="ltr" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));">Base case FIRST, before anything</td></tr><tr class="" data-streamdown="table-row" style="border-top-width: calc(1px * var(--tw-divide-y-reverse)); border-bottom-width: calc(1px * calc(1 - var(--tw-divide-y-reverse))); border-top-style: var(--tw-border-style); border-bottom-style: var(--tw-border-style); border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-divide-y-reverse: 0;"><td class="px-4 py-2 text-sm" data-streamdown="table-cell" dir="ltr" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));">Base case never reached</td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" dir="ltr" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));">Same overflow, slower 😅</td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" dir="ltr" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));">Ensure inputs shrink toward it</td></tr><tr class="" data-streamdown="table-row" style="border-top-width: calc(1px * var(--tw-divide-y-reverse)); border-bottom-width: calc(1px * calc(1 - var(--tw-divide-y-reverse))); border-top-style: var(--tw-border-style); border-bottom-style: var(--tw-border-style); border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-divide-y-reverse: 0;"><td class="px-4 py-2 text-sm" data-streamdown="table-cell" dir="ltr" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));">Forgetting<span class="Apple-converted-space"> </span><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" dir="ltr" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">return</code><span class="Apple-converted-space"> </span>on the recursive call</td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" dir="ltr" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));"><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" dir="ltr" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">undefined</code><span class="Apple-converted-space"> </span>bubbles up</td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" dir="ltr" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));"><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" dir="ltr" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">return f(n - 1)</code><span class="Apple-converted-space"> </span>— return the recursion!</td></tr><tr class="" data-streamdown="table-row" style="border-top-width: calc(1px * var(--tw-divide-y-reverse)); border-bottom-width: calc(1px * calc(1 - var(--tw-divide-y-reverse))); border-top-style: var(--tw-border-style); border-bottom-style: var(--tw-border-style); border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-divide-y-reverse: 0;"><td class="px-4 py-2 text-sm" data-streamdown="table-cell" dir="ltr" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));"><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" dir="ltr" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">countdown(n)</code><span class="Apple-converted-space"> </span>instead of<span class="Apple-converted-space"> </span><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" dir="ltr" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">n - 1</code></td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" dir="ltr" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));">Same input forever = overflow</td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" dir="ltr" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));">The argument MUST change each call</td></tr><tr class="" data-streamdown="table-row" style="border-top-width: calc(1px * var(--tw-divide-y-reverse)); border-bottom-width: calc(1px * calc(1 - var(--tw-divide-y-reverse))); border-top-style: var(--tw-border-style); border-bottom-style: var(--tw-border-style); border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-divide-y-reverse: 0;"><td class="px-4 py-2 text-sm" data-streamdown="table-cell" dir="ltr" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));">Recursing on flat loops</td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" dir="ltr" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));">Slower + stack risk for no reason</td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" dir="ltr" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));">Simple repetition → use loops</td></tr><tr class="" data-streamdown="table-row" style="border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);"><td class="px-4 py-2 text-sm" data-streamdown="table-cell" dir="ltr" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));">Naive recursion on Fibonacci-sized trees</td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" dir="ltr" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));">Exponential slowdown 🐌</td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" dir="ltr" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));">Memoize, or use the iterative version</td></tr></tbody></table></div></div><blockquote class="my-4 border-muted-foreground/30 border-l-4 pl-4 text-muted-foreground italic" data-streamdown="blockquote" dir="ltr" style="border-width: 0px 0px 0px 4px; border-top-style: solid; border-right-style: solid; border-bottom-style: solid; border-left-style: var(--tw-border-style); border-color: color-mix(in oklab, var(--muted-foreground) 30%, transparent); border-image: none; margin: 0px; padding-left: calc(var(--spacing) * 4); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; color: var(--muted-foreground); font-style: italic; font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;"><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);"><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">⚠️ The forgotten-return trap</span><span class="Apple-converted-space"> </span>is the #1 recursion bug:</p><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="javascript" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem; background: 0px 0px; gap: 0px; display: flex; width: 941px; flex-direction: column; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="language-javascript" data-language="javascript" data-streamdown="code-block-body" dir="ltr" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/javascript-compiler-editor" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="language-javascript bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-kw">function</span> <span class="js-id">factorial</span><span class="js-op">(</span><span class="js-id">n</span><span class="js-op">)</span> <span class="js-op">{</span>
<span class="js-kw">if</span> <span class="js-op">(</span><span class="js-id">n</span> <span class="js-op">&lt;=</span> <span class="js-num">1</span><span class="js-op">)</span> <span class="js-kw">return</span> <span class="js-num">1</span><span class="js-op">;</span>
<span class="js-id">n</span> <span class="js-op">*</span> <span class="js-id">factorial</span><span class="js-op">(</span><span class="js-id">n</span> <span class="js-op">-</span> <span class="js-num">1</span><span class="js-op">);</span> <span class="js-cm">// 😱 computed but never RETURNED!</span>
<span class="js-op">}</span>
<span class="js-id">console</span><span class="js-op">.</span><span class="js-id">log</span><span class="js-op">(</span><span class="js-id">factorial</span><span class="js-op">(</span><span class="js-num">5</span><span class="js-op">));</span> <span class="js-cm">// undefined 💀</span></code></pre></div></div></div><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);">Each call must hand its result upward:<span class="Apple-converted-space"> </span><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" dir="ltr" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">return n * factorial(n - 1);</code></p></blockquote><hr class="my-6" data-streamdown="horizontal-rule" style="border-width: 1px 0px 0px; border-style: solid; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); height: 0px; margin-block: 1rem 0.75rem; --tw-space-y-reverse: 0; caret-color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;"><h2 class="mt-6 mb-2 font-semibold text-2xl" data-streamdown="heading-2" dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-size: 1.125rem; font-weight: var(--font-weight-semibold); line-height: 1.35; --tw-space-y-reverse: 0; margin-top: calc(var(--spacing) * 6); margin-bottom: calc(var(--spacing) * 2); letter-spacing: var(--tw-tracking,var(--text-2xl--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); margin-block: 1.25rem 0.75rem; caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; text-decoration-thickness: auto; text-decoration-style: solid;">Quick Self-Check: Lesson 42 Quiz 🧠</h2><ol class="list-inside list-decimal whitespace-normal [li_&amp;]:pl-6" data-streamdown="ordered-list" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); list-style: decimal; padding-inline-start: 1.375rem; margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;"><li class="py-1 [&amp;&gt;p]:inline" data-streamdown="list-item" dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-block: 0.125rem;">What two parts must every recursive function have?</li><li class="py-1 [&amp;&gt;p]:inline" data-streamdown="list-item" dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-block: 0.125rem;">What's the output?<div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="javascript" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem; background: 0px 0px; gap: 0px; display: flex; width: 939.375px; flex-direction: column; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="language-javascript" data-language="javascript" data-streamdown="code-block-body" dir="ltr" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/javascript-compiler-editor" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="language-javascript bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-kw">function</span> <span class="js-id">sumTo</span><span class="js-op">(</span><span class="js-id">n</span><span class="js-op">)</span> <span class="js-op">{</span>
<span class="js-kw">if</span> <span class="js-op">(</span><span class="js-id">n</span> <span class="js-op">===</span> <span class="js-num">0</span><span class="js-op">)</span> <span class="js-kw">return</span> <span class="js-num">0</span><span class="js-op">;</span>
<span class="js-kw">return</span> <span class="js-id">n</span> <span class="js-op">+</span> <span class="js-id">sumTo</span><span class="js-op">(</span><span class="js-id">n</span> <span class="js-op">-</span> <span class="js-num">1</span><span class="js-op">);</span>
<span class="js-op">}</span>
<span class="js-id">console</span><span class="js-op">.</span><span class="js-id">log</span><span class="js-op">(</span><span class="js-id">sumTo</span><span class="js-op">(</span><span class="js-num">4</span><span class="js-op">));</span></code></pre></div></div></div></li><li class="py-1 [&amp;&gt;p]:inline" data-streamdown="list-item" dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-block: 0.125rem;">What error does a missing base case cause, and why?</li><li class="py-1 [&amp;&gt;p]:inline" data-streamdown="list-item" dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-block: 0.125rem;">Why is recursion a natural fit for folder trees but overkill for "print 1 to 100"?</li><li class="py-1 [&amp;&gt;p]:inline" data-streamdown="list-item" dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-block: 0.125rem;">Fix the bug:<span class="Apple-converted-space"> </span><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" dir="ltr" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">return n * factorial(n - 1)</code><span class="Apple-converted-space"> </span>was written as<span class="Apple-converted-space"> </span><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" dir="ltr" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">n * factorial(n - 1)</code><span class="Apple-converted-space"> </span>— what's the symptom?</li></ol><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid;"><em style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);">(Answers: 1. A base case (when to stop) and a recursive case (call yourself with a smaller input) · 2. 10 — 4+3+2+1+0 · 3. RangeError: Maximum call stack size exceeded — calls pile onto the call stack forever with no exit · 4. Trees have unknown depth — recursion handles any depth automatically; "print 1 to 100" is simple flat repetition where loops are clearer and faster · 5. The function returns undefined — the computed value never travels back up the call chain without return)</em></p><p dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse));"><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);"><br></span></p></div>

Code Example

function factorial(n) {
  if (n <= 1) return 1; // Base case
  return n * factorial(n - 1); // Recursive call
}
console.log(factorial(5)); // 120

Interview Question & Tips

Q: What is tail call optimization (TCO)?
A: TCO optimizes recursive calls in tail position to reuse stack frames, preventing stack overflow for deep recursion.
Academic Standards & Verified Citations

This study reference for Recursive JavaScript Functions: Solving Problems Through Self-Calls is curated and verified against recognized curriculum benchmarks, peer-reviewed textbooks, and official technical documentation:

JavaScript