recursion · www.studyline.ai

← Study

Fundamentals You are learning about

▶Recursion

part of problem solving

📂 Overview
- ↳ ℹ️ Summary
  general
⚡ Flashcards

Study: Recursion

Flashcards

1 / 0

🌁 Switch to Slideshow

Question Count: 15

Start Quiz ▶

algorithm c++ complexity_analysi computer_science data_structure debugging divide_and_conquer dynamic_programming functional_programming graph_theory java javascript problem_solving python recursion software_engineering testing

↓ combinatorics
↓ backtracking
↓ memoization

🔥 backtracking → Backtracking relies on recursive calls to systematically explore and unwind search paths; the call stack encodes state and base cases handle success/failure and pruning.

🔥 memoization → Memoization augments recursive functions by caching results of repeated subproblem calls; it depends on the recursive decomposition and base cases to identify repeat inputs and avoid recomputation.

🌟 combinatorics →