JavaScript Notes
HubYour First JavaScript Program — Hello World & Beyond Complete Guide 2026History of JavaScript — Complete Timeline from 1995 to 2026How JavaScript Runs — Complete Guide to Execution, Call Stack & Event LoopJavaScript Engine Explained — V8, JIT Compilation & How Code Gets FastJavaScript Use Cases — 15 Things You Can Build with JavaScript (2026)JavaScript vs Other Languages — Complete Comparison Guide 2026What is JavaScript? Complete BeginnerWhy Learn JavaScript in 2026? Career, Salary, Scope & Benefits GuideJavaScript Break Statement Tutorial – Complete Guide with ExamplesJavaScript Break and Continue Statements – Complete Guide with ExamplesJavaScript Continue Statement Tutorial – Skip Iterations with ExamplesJavaScript Do While Loop Tutorial – Execute at Least Once with ExamplesJavaScript Do-While Loop Tutorial – Complete Guide with ExamplesJavaScript For Loop Tutorial – Complete Guide with ExamplesJavaScript If Statement Tutorial – Conditional Logic with ExamplesJavaScript If Else Statement Tutorial – Complete Guide with ExamplesJavaScript If Statement Tutorial – Complete Guide with ExamplesJavaScript Nested If Statement Tutorial – Multi-Level Conditions with ExamplesNested Loops in JavaScriptJavaScript Control Flow Practice Programs – 20+ Exercises with SolutionsJavaScript Switch Statement Tutorial – Case Matching with ExamplesSwitch Statement in JavaScriptJavaScript While Loop Tutorial – Complete Guide with ExamplesJavaScript Arrow Functions Tutorial – Syntax, Use Cases & this BindingJavaScript Callback Functions Explained – Synchronous & AsynchronousJavaScript Closures Explained – Lexical Scope, Private State & MemoryJavaScript Function Declaration Tutorial – Hoisting, Syntax & ScopeJavaScript Function Expression Tutorial – Anonymous, Named & AssignedJavaScript Higher Order Functions Tutorial – map, filter, reduce & Custom HOFsJavaScript IIFE Explained – Immediately Invoked Function ExpressionJavaScript Functions Practice Programs – 20+ Exercises with SolutionsJavaScript Recursion Tutorial – Call Stack, Base Case & Recursive PatternsJavaScript Array Basics - Complete BeginnerJavaScript Array Methods - Complete Reference Guide with ExamplesJavaScript Array Programs - 20+ Practice Problems with SolutionsJavaScript Arrays Basics - Complete Guide with Examples & DiagramsJavaScript Array filter() Method - Complete Tutorial with ExamplesJavaScript filter() Method — Complete Guide with Examples 2026JavaScript Array find() Method - Complete Tutorial with ExamplesJavaScript find() & findIndex() — Complete Guide 2026JavaScript Array map() Method - Complete Tutorial with ExamplesJavaScript map() Method — Transform Arrays Complete Guide 2026JavaScript map() vs forEach() - Key Differences with ExamplesJavaScript Array push() and pop() - Complete Tutorial with ExamplesJavaScript Array reduce() Method - Complete Tutorial with ExamplesJavaScript reduce() Method — Complete Deep Dive with Examples 2026JavaScript Array shift() and unshift() - Complete Tutorial with ExamplesJavaScript Array sort() Method - Complete Tutorial with ExamplesJavaScript splice() vs slice() - Complete Tutorial with ExamplesJavaScript Object Destructuring - Complete Guide with ExamplesJavaScript Objects - Complete Guide to Object Basics with ExamplesJavaScript Object Methods - Built-in Methods & Custom Methods Complete GuideJavaScript Object Programs - Practice Problems with SolutionsJavaScript Object Properties - Keys, Values, Descriptors & Dynamic PropertiesJavaScript Rest Operator (...) - Parameters, Destructuring & Complete GuideJavaScript Spread Operator (...) - Complete Guide with ExamplesJavaScript this Keyword - Complete Guide with Binding Rules & ExamplesJavaScript String Basics - Complete Guide to Strings with ExamplesJavaScript String Methods - Complete Reference with Examples & OutputJavaScript String Programs - Practice Problems with SolutionsJavaScript String Replacing - replace(), replaceAll() & Regex Patterns GuideJavaScript String Searching Methods - includes, indexOf, startsWith, match GuideJavaScript Template Literals (ES6) - Complete Guide with Tagged TemplatesJavaScript DOM Changing Content - textContent, innerHTML, setAttribute Complete GuideJavaScript DOM Changing Styles - CSS Manipulation, classList & getComputedStyleJavaScript DOM Creating Elements - createElement, appendChild, DocumentFragment GuideJavaScript DOM Introduction - Complete Guide to Document Object ModelJavaScript DOM Traversal - Navigate Parent, Child & Sibling NodesJavaScript DOM Forms - Form Handling, Validation & FormData Complete GuideJavaScript localStorage - Complete Guide to Web Storage APIlocalStorage vs sessionStorage - JavaScript Web Storage Comparison GuideJavaScript DOM Removing Elements - remove(), removeChild() Complete GuideJavaScript DOM Selecting Elements - querySelector, getElementById Complete GuideJavaScript sessionStorage - Complete Guide to Session-Based Web StorageJavaScript Click Event - addEventListener, Event Handler Complete GuideEvent Bubbling in JavaScript – Complete Guide with Examples (2026)Event Capturing in JavaScript – Complete Guide to Capture Phase (2026)Event Delegation in JavaScript – Complete Guide with Examples (2026)JavaScript Event Object – Complete Guide with Examples (2026)JavaScript Form Events – Complete Guide with Examples (2026)JavaScript Keyboard Events – Complete Guide to keydown, keyup & Key Properties (2026)JavaScript Mouse Events – Complete Guide with Examples (2026)JavaScript Async Await - Complete Guide with Examples & Error HandlingJavaScript Call Stack - Complete Guide with Visual Diagrams & ExamplesJavaScript Callback Queue (Task Queue) - Complete Guide with DiagramsJavaScript Callbacks - Complete Guide with Callback Hell & PatternsJavaScript Event Loop - Complete Guide with Visual Diagrams & ExamplesJavaScript Fetch API - Complete Guide with Examples, Error Handling & Async/AwaitJSON in JavaScript - Complete Guide: Parse, Stringify, Fetch & Error HandlingJavaScript Promise.all, Promise.race, Promise.any, Promise.allSettled — Complete Guide 2026JavaScript Promises - Complete Guide with Chaining, Error Handling & Event LoopSynchronous vs Asynchronous JavaScript — Complete Explanation 2026JavaScript Web APIs - Complete Guide: setTimeout, fetch, DOM Events & MoreClosures in JavaScript — Complete Guide with Examples 2026Hoisting in JavaScript — Complete Guide with Examples 2026Prototype in JavaScript — Complete Guide with Examples 2026Scope in JavaScript — Complete Guide with Examples 2026Browser Object Model (BOM) in JavaScript — Complete GuideCanvas API in JavaScript — Complete Drawing & Animation GuideDrag and Drop API in JavaScript — Complete TutorialGeolocation API in JavaScript — Get User Location TutorialHistory API in JavaScript — SPA Routing & pushState GuideNotification API in JavaScript — Push Notifications TutorialService Workers in JavaScript — Offline, Caching & PWA GuideWeb Storage API in JavaScript — localStorage & sessionStorage GuideWeb Workers in JavaScript — Multithreading & Background Tasks GuideJavaScript Interview — Behavioral Questions and Soft Skills Guide 2026Common JavaScript Interview Mistakes — What to Avoid 2026JavaScript Interview Tips — Strategy and Preparation Guide 2026JavaScript Mock Interview — Practice Questions with Solutions 2026JavaScript System Design — Frontend Architecture Interview Guide 2026JavaScript apply() Method - Complete Guide with ExamplesJavaScript bind() Method - Complete Guide with ExamplesJavaScript call() Method - Complete Guide with ExamplesJavaScript call() vs apply() vs bind() - Complete Comparison GuideJavaScript Currying - Complete Guide with ExamplesJavaScript Debounce - Complete Guide with Timeline DiagramsJavaScript Execution Context - Complete Guide with Stack DiagramsJavaScript Garbage Collection - Memory Lifecycle & Mark-and-Sweep GuideJavaScript Generators - Complete Guide with yield and IterationJavaScript Hoisting - Complete Guide with var, let, const & FunctionsJavaScript Iterators - Complete Guide with Iterator ProtocolJavaScript Lexical Scope - Complete Guide with Scope Chain DiagramsJavaScript Memory Management - Complete Guide with Lifecycle DiagramsJavaScript Modules - Complete Guide with import export ExamplesJavaScript Scope - Complete Guide with var, let, const & Scope ChainJavaScript Symbols - Complete Guide with Well-Known SymbolsJavaScript Throttle - Complete Guide with Timeline DiagramsJavaScript Comments Complete Guide – Single Line, Multi-line & JSDoc with ExamplesJavaScript Data Types Complete Guide – Primitives, Objects & typeof with ExamplesJavaScript Input and Output Complete Guide – console.log, prompt, alert & DOM with ExamplesJavaScript Keywords Complete Guide – Reserved Words List with Examples for BeginnersJavaScript null vs undefined – Complete Guide with Differences, Examples & Interview Q&AJavaScript Operators Complete Guide – Arithmetic, Comparison, Logical & More with ExamplesJavaScript Strict Mode Complete Guide – JavaScript Type Conversion Complete Guide – Explicit & Implicit Coercion with ExamplesJavaScript var vs let vs const – Complete Guide with Scope, Hoisting & Best PracticesJavaScript Variables Complete Guide – Declaration, Naming Rules & Memory Model for BeginnersDeque (Double-Ended Queue) in JavaScript — Complete GuideLinked List in JavaScript — Nodes, Pointers & Operations GuideJavaScript Map — Key-Value Data Structure Complete GuideJavaScript Numbers — IEEE 754, Precision, and Number Methods GuidePriority Queue in JavaScript — Min Heap Implementation GuideQueue Data Structure in JavaScript — FIFO, Enqueue & Dequeue ExplainedJavaScript Set — Unique Values Data Structure GuideSorting Algorithms in JavaScript — Bubble, Merge, Quick Sort GuideStack Data Structure in JavaScript — LIFO, Push, Pop ExplainedJavaScript Typed Arrays — ArrayBuffer, Int32Array, Float64Array GuideJavaScript WeakMap — Weak References, Memory Management GuideJavaScript WeakSet — Complete Guide with Examples 2026Applications of JavaScript — Where JS is Used in 2026 Complete GuideJavaScript Backend Frameworks — Node.js, Express, NestJS Complete Guide 2026JavaScript Frontend Libraries — React, Vue, Angular, Svelte Complete Overview 2026JavaScript Full-Stack Frameworks — Next.js, Remix, Astro Complete Guide 2026JavaScript Career Paths & Jobs — Salary, Roles & Roadmap 2026JavaScript Libraries vs Frameworks — Difference & Examples Complete Guide 2026JavaScript Custom Errors – Extend Error Class, Custom Error Types & instanceofJavaScript Debugging – console Methods, DevTools, Breakpoints & Error Stack TracesJavaScript throw Statement – Throw Errors, Custom Messages & Error TypesJavaScript Try Catch Finally – Error Handling Complete GuideTop 30 JavaScript Closure Interview Questions & Answers 2026Top 30 JavaScript Coding Interview Questions 2026 (With Solutions)Top 25 JavaScript Event Loop Interview Questions & Answers 2026Top 50 JavaScript Interview Questions & Answers 2026Top 30 JavaScript Promise Interview Questions & Answers 202650 Tricky JavaScript Output Questions 2026 (With Answers)Build a JavaScript Calculator - Step by Step Project TutorialBuild a JavaScript Image Carousel - Step by Step Project TutorialBuild a JavaScript Counter Application - Step by Step Project TutorialBuild a JavaScript Digital Clock - Step by Step Project TutorialBuild a Dynamic Resume Builder in JavaScript - Step by Step TutorialBuild a JavaScript Email Validator - Step by Step Project TutorialBuild a JavaScript Employee Database Management App - Step by Step TutorialBuild a JavaScript Expense Tracker - Step by Step Project TutorialBuild a GitHub Profile Search App in JavaScript - Step by Step TutorialBuild a JavaScript Image Slider - Step by Step Project TutorialBuild a JavaScript Multi-Step Progress Bar - Step by Step TutorialBuild JavaScript Nested Chat Comments - Step by Step Project TutorialBuild a JavaScript Notes App - Step by Step Project TutorialBuild a JavaScript OTP Input Field - Step by Step Project TutorialBuild a JavaScript Palindrome Checker - Step by Step Project TutorialBuild a JavaScript Price Range Slider - Step by Step Project TutorialBuild a JavaScript Prime Number Checker - Step by Step Project TutorialBuild a JavaScript QR Code Generator - Step by Step Project TutorialBuild a JavaScript QR Code Scanner - Step by Step Project TutorialBuild a JavaScript Quiz App - Step by Step Project TutorialBuild a JavaScript Random Number Generator - Step by Step TutorialBuild a JavaScript Random Password Generator - Step by Step TutorialJavaScript Image Resize & Compress — Canvas API Project 2026JavaScript Responsive Admin Dashboard — DOM & CSS Project 2026JavaScript Show/Hide Password Toggle — Beginner DOM Project 2026JavaScript Sortable Filterable Table — DOM & Array Methods Project 2026JavaScript Stopwatch Project — setInterval & DOM Tutorial 2026JavaScript Student Grade Calculator — Arrays & Logic Project 2026JavaScript Task Scheduler Project — CRUD & localStorage Tutorial 2026JavaScript Tic-Tac-Toe Game — DOM Manipulation Project Tutorial 2026JavaScript Toast Notification Project — Custom Alerts Tutorial 2026Build a Todo App in JavaScript - Step by Step Project TutorialJavaScript Unicode Character Value Finder — charCodeAt & fromCharCode Project 2026JavaScript Weather App Project — Fetch API & DOM Complete Tutorial 2026JavaScript Cheat Sheet 2026 — Complete Quick ReferenceImportant JavaScript Concepts Every Developer Must Know in 2026JavaScript One Shot Notes 2026 — Complete JS in One PageJavaScript Quick Revision Notes — Interview Prep in 30 Minutes 2026Abstraction in JavaScript OOP – Hide Complexity, Expose SimplicityJavaScript Classes Tutorial – ES6 Class Syntax, Inheritance & MoreJavaScript Constructor Functions – new Keyword, Prototype & OOP PatternsEncapsulation in JavaScript – Private Fields, Getters, Setters & Data ProtectionJavaScript Inheritance – extends, super, and Prototype-Based InheritanceObject-Oriented Programming in JavaScript – OOP Concepts Complete GuideJavaScript OOP Projects – Build Real-World Apps with Classes & OOPPolymorphism in JavaScript – Method Overriding, Duck Typing & Many FormsJavaScript Prototype Chain – How Property Lookup Works in JavaScriptJavaScript Prototypes – Prototype-Based Inheritance, Object.create & prototype PropertyJavaScript Advanced Practice Problems — 15+ Interview-Level Challenges 2026JavaScript Assignments — 10 Project-Based Learning Tasks 2026JavaScript Beginner Practice Problems — 20+ Coding Exercises 2026JavaScript Coding Challenges — 25 Interview-Style Problems 2026JavaScript Intermediate Practice Problems — 20+ Coding Challenges 2026JavaScript MCQs — 50 Multiple Choice Questions with Answers 2026JavaScript Regex Character Classes – [abc], [^abc], Ranges & ShortcutsJavaScript Regex Email Validation – Pattern, Edge Cases & Best PracticesJavaScript Regex Flags – g, i, m, s, u, y Flags Explained with ExamplesJavaScript Regex Groups – Capturing, Non-Capturing & Named GroupsJavaScript Number Validation with Regex — Complete Patterns & Examples 2026JavaScript Password Validation with Regex — Strength Checker & Patterns 2026JavaScript Regex Quantifiers – *, +, ?, {n,m}, Greedy vs Lazy MatchingJavaScript Regex Basics – Regular Expressions Tutorial for BeginnersJavaScript Regex Projects — 10 Practical Mini-Projects with Code 2026JavaScript URL Validation with Regex — Complete Patterns & Examples 2026JavaScript Username Validation with Regex — Patterns & Form Examples 2026JavaScript TutorialJavaScript Lazy Loading — Images, Modules & Components Complete Guide 2026JavaScript Performance Optimization — Speed Up Your Code Complete Guide 2026JavaScript Unit Testing with Jest — Complete Guide for Beginners 2026
Master JavaScript recursion with call stack diagrams, factorial, Fibonacci, tree traversal, base case rules, tail recursion, stack overflow prevention, and 8 interview Q&As.
Introduction
Recursion is a technique where a function calls itself to solve a smaller version of the same problem, until it reaches a simple case it can solve directly.
Recursion is essential for working with:
- Nested data structures (trees, graphs, nested arrays)
- Mathematical sequences (factorial, Fibonacci, power)
- Divide-and-conquer algorithms
- File system traversal
- DOM traversal
Many problems that feel complicated with loops become elegant and natural with recursion.
Real World Analogy
Recursion is like Russian nesting dolls (Matryoshka). You open a doll → inside is a smaller doll You open that doll → inside is an even smaller doll ... Until you reach the smallest doll that doesn't open (base case) Then you put them all back together in reverse. Each recursive call = opening a doll Base case = smallest doll Return values bubbling up = putting the dolls back together
Basic Example: Countdown
js example
function countdown(n) {
if (n <= 0) { // BASE CASE
console.log("Done!");
return;
}
console.log(n);
countdown(n - 1); // RECURSIVE CASE – smaller n
}
countdown(5);Output
5 4 3 2 1 Done!
Call Stack Diagram – Countdown
Example
Call Stack (builds up then unwinds):
countdown(5) called
└── prints 5
└── calls countdown(4)
└── prints 4
└── calls countdown(3)
└── prints 3
└── calls countdown(2)
└── prints 2
└── calls countdown(1)
└── prints 1
└── calls countdown(0)
└── n=0 → prints "Done!" → RETURN
← returns to countdown(1) → returns
← returns to countdown(2) → returns
← returns to countdown(3) → returns
← returns to countdown(4) → returns
← returns to countdown(5) → returns
Stack state at deepest point:
[global] → [countdown(5)] → [countdown(4)] → [countdown(3)]
→ [countdown(2)] → [countdown(1)] → [countdown(0)]
Factorial – Classic Recursion
n! = n × (n-1) × (n-2) × ... × 1
js example
function factorial(n) {
if (n <= 1) return 1; // BASE CASE: 0! = 1, 1! = 1
return n * factorial(n - 1); // RECURSIVE CASE
}
console.log(factorial(5));
console.log(factorial(0));
console.log(factorial(1));Output
120 1 1
Call Stack Trace for factorial(5):
text example
factorial(5)
→ 5 * factorial(4)
→ 4 * factorial(3)
→ 3 * factorial(2)
→ 2 * factorial(1)
→ returns 1 ← BASE CASE
← 2 * 1 = 2
← 3 * 2 = 6
← 4 * 6 = 24
← 5 * 24 = 120Fibonacci – Two Recursive Calls
The Fibonacci sequence: 0, 1, 1, 2, 3, 5, 8, 13, 21... fib(n) = fib(n-1) + fib(n-2)
js example
function fibonacci(n) {
if (n === 0) return 0; // BASE CASE
if (n === 1) return 1; // BASE CASE
return fibonacci(n - 1) + fibonacci(n - 2); // RECURSIVE CASE
}
console.log(fibonacci(6));
console.log(fibonacci(10));Output
8 55
Recursion Tree for fibonacci(4):
text example
fib(4)
/ \
fib(3) fib(2)
/ \ / \
fib(2) fib(1) fib(1) fib(0)
/ \ ↓ ↓ ↓
fib(1) fib(0) 1 1 0
↓ ↓
1 0
Values bubble up:
fib(2) = 1+0 = 1
fib(3) = 1+1 = 2
fib(4) = 2+1 = 3 ← wait... let's trace exactly:
fib(4) = fib(3) + fib(2)
= (fib(2)+fib(1)) + (fib(1)+fib(0))
= ((fib(1)+fib(0))+1) + (1+0)
= ((1+0)+1) + 1
= 2 + 1 = 3⚠️ Plain Fibonacci recursion has exponential time complexity O(2ⁿ) because it recalculates the same values. Use memoization to fix this.
Fibonacci with Memoization
Example
function fibMemo(n, memo = {}) {
if (n in memo) return memo[n]; // return cached result
if (n <= 1) return n;
memo[n] = fibMemo(n - 1, memo) + fibMemo(n - 2, memo);
return memo[n];
}
console.log(fibMemo(10));
console.log(fibMemo(40)); // fast even for large numbers
Output
55 102334155
Recursion on Arrays – Sum All Elements
Example
function sumArray(arr) {
if (arr.length === 0) return 0; // BASE CASE
return arr[0] + sumArray(arr.slice(1)); // RECURSIVE CASE
}
console.log(sumArray([1, 2, 3, 4, 5]));
Example
Trace:
sumArray([1,2,3,4,5])
= 1 + sumArray([2,3,4,5])
= 2 + sumArray([3,4,5])
= 3 + sumArray([4,5])
= 4 + sumArray([5])
= 5 + sumArray([])
= 0 ← BASE CASE
= 5
= 9
= 12
= 14
= 15
Output
15
Recursion – Flatten Nested Array
Example
function flattenArray(arr) {
let result = [];
for (const item of arr) {
if (Array.isArray(item)) {
result = result.concat(flattenArray(item)); // recurse on nested arrays
} else {
result.push(item);
}
}
return result;
}
const nested = [1, [2, [3, [4, 5]], 6], 7];
console.log(flattenArray(nested));
Output
[1, 2, 3, 4, 5, 6, 7]
Power Function – Recursion on Math
js example
function power(base, exp) {
if (exp === 0) return 1; // BASE CASE: x⁰ = 1
return base * power(base, exp - 1); // RECURSIVE CASE
}
console.log(power(2, 8)); // 2⁸
console.log(power(3, 4)); // 3⁴Output
256 81
Recursion vs Iteration
Example
// ITERATIVE factorial
function factorialIterative(n) {
let result = 1;
for (let i = 2; i <= n; i++) {
result *= i;
}
return result;
}
// RECURSIVE factorial
function factorialRecursive(n) {
if (n <= 1) return 1;
return n * factorialRecursive(n - 1);
}
console.log(factorialIterative(5));
console.log(factorialRecursive(5));
Output
120 120
| Iteration | Recursion | |
|---|---|---|
| Memory usage | O(1) – one loop variable | O(n) – n stack frames |
| Readability | More explicit | Often more elegant |
| Best for | Simple loops | Trees, nested structures |
| Risk | None | Stack overflow on deep calls |
| Performance | Usually faster | Overhead of function calls |
Stack Overflow – What Happens Without a Base Case
js example
// DANGEROUS – no base case → infinite recursion → stack overflow
function infinite(n) {
console.log(n);
infinite(n + 1); // never stops!
}
// infinite(1); // → RangeError: Maximum call stack size exceededOutput
RangeError: Maximum call stack size exceeded
JavaScript has a call stack limit (usually ~10,000-15,000 frames). Every recursive call adds a frame. Without a base case, you hit the limit.
Common Mistakes
❌ Mistake 1: Missing or wrong base case
js example
// WRONG – base case never reached for positive numbers
function countdown(n) {
console.log(n);
if (n === 0) return; // too late – should check BEFORE printing
countdown(n - 1);
}
// CORRECT – check before acting
function countdown(n) {
if (n < 0) return; // safe base case
console.log(n);
countdown(n - 1);
}
countdown(3);Output
3 2 1 0
❌ Mistake 2: Not making the problem smaller
js example
// WRONG – n never changes → infinite loop
function count(n) {
if (n === 0) return;
console.log(n);
count(n); // should be count(n - 1)!
}Every recursive call must move toward the base case.
❌ Mistake 3: Ignoring the return value
js example
// WRONG – returns undefined because outer call ignores return
function sum(n) {
if (n === 0) return 0;
sum(n - 1) + n; // computed but not returned!
}
console.log(sum(5)); // undefinedjs example
// CORRECT
function sum(n) {
if (n === 0) return 0;
return sum(n - 1) + n;
}
console.log(sum(5));Output
15
❌ Mistake 4: Redundant computation without memoization
js example
// SLOW for large n – same sub-problems computed repeatedly
function fib(n) {
if (n <= 1) return n;
return fib(n - 1) + fib(n - 2);
}
// fib(50) takes billions of operations!Example
// FAST – memoized
function fib(n, memo = {}) {
if (n in memo) return memo[n];
if (n <= 1) return n;
return (memo[n] = fib(n - 1, memo) + fib(n - 2, memo));
}
console.log(fib(50));
Output
12586269025
Real-World Recursion: Tree/Object Deep Count
Example
const org = {
name: "CEO",
reports: [
{
name: "CTO",
reports: [
{ name: "Dev1", reports: [] },
{ name: "Dev2", reports: [] }
]
},
{
name: "CFO",
reports: [
{ name: "Accountant", reports: [] }
]
}
]
};
function countEmployees(node) {
if (node.reports.length === 0) return 1; // leaf node
let total = 1; // count self
for (const report of node.reports) {
total += countEmployees(report); // recurse on each report
}
return total;
}
console.log(countEmployees(org));
Output
6
Interview Questions
Q1. What is recursion in JavaScript?
Recursion is when a function calls itself with a smaller or simpler version of the problem, continuing until it reaches a base case that it can solve directly without another call.
Q2. What are the two essential parts of every recursive function?
- Base case – the stopping condition that returns a direct value without recursing
- Recursive case – the self-call with a simpler/smaller input that moves toward the base case
Q3. What is a stack overflow in the context of recursion?
A stack overflow occurs when a recursive function calls itself too many times without reaching the base case, exhausting the call stack's memory limit. JavaScript throws RangeError: Maximum call stack size exceeded.
Q4. How is the call stack involved in recursion?
Each recursive call adds a new frame to the call stack. The frames accumulate until the base case is reached, then they unwind as each call returns its value back up the chain.
Q5. When should you use recursion instead of iteration?
Use recursion when the problem has a naturally recursive structure — like tree traversal, nested data processing, or divide-and-conquer algorithms. For simple loops over flat data, iteration is usually more efficient.
Q6. What is memoization and how does it help recursive functions?
Memoization caches the results of expensive function calls so they are not computed again for the same inputs. It transforms exponential recursion (like naive Fibonacci) into linear time.
Q7. What is the difference between direct and indirect recursion?
- Direct recursion: Function A calls itself
- Indirect recursion: Function A calls Function B which calls Function A (mutual recursion)
Q8. Write a recursive function to find the maximum number in a nested array.
Example
function findMax(arr) {
let max = -Infinity;
for (const item of arr) {
if (Array.isArray(item)) {
max = Math.max(max, findMax(item));
} else {
max = Math.max(max, item);
}
}
return max;
}
console.log(findMax([3, [5, 2], [8, [1, 12]], 4]));
Output
12
Key Takeaways
- ✅ Recursion = function calling itself with a smaller problem
- ✅ Every recursive function MUST have a base case (stops recursion)
- ✅ Every recursive call MUST move closer to the base case
- ✅ Each call adds a frame to the call stack — too deep = stack overflow
- ✅ Use memoization to optimize repeated sub-problems
- ✅ Recursion shines for trees, nested data, and divide-and-conquer
- ✅ Iteration is usually more memory-efficient for flat loops
- ✅ Always return the recursive result:
return fn(smaller)not justfn(smaller)
Exam Focus
Revise definitions, diagrams, examples, and short-answer points for JavaScript Recursion Tutorial – Call Stack, Base Case & Recursive Patterns.
Interview Use
Prepare one clear explanation, one practical example, and one common mistake for this JavaScript Master Course topic.
Search Terms
javascript-complete-guide, javascript master course, javascript, complete, guide, functions, recursion, javascript recursion tutorial – call stack, base case & recursive patterns
Related JavaScript Master Course Topics
Continue learning this concept
FunctionsJavaScript Arrow Functions Tutorial – Syntax, Use Cases & this BindingMaster JavaScript arrow functions with syntax, examples, this binding, implicit return, and comparison with regular functions. Includes interview Q&A and common mistakes.FunctionsJavaScript Callback Functions Explained – Synchronous & AsynchronousUnderstand JavaScript callback functions deeply – synchronous vs async callbacks, callback hell, event handlers, array methods with real-world examples and interview Q&A.FunctionsJavaScript Closures Explained – Lexical Scope, Private State & MemoryLearn JavaScript closures deeply – lexical scope, scope chain, private variables, closure memory, loop bugs, React hooks, and real-world patterns with interview Q&A.FunctionsJavaScript Function Declaration Tutorial – Hoisting, Syntax & ScopeMaster JavaScript function declarations – syntax, hoisting behavior, scope, parameters, return values, vs function expression, with examples, diagrams, and interview Q&A.FunctionsJavaScript Function Expression Tutorial – Anonymous, Named & AssignedLearn JavaScript function expressions – anonymous vs named, hoisting differences, assigned to variables, as callbacks, vs declarations & arrow functions, with real examples.FunctionsJavaScript Higher Order Functions Tutorial – map, filter, reduce & Custom HOFsMaster JavaScript higher-order functions – functions that take or return functions. Learn map, filter, reduce, compose, curry, and build custom HOFs with real-world examples.