Đệ quy & Hệ thức truy hồi

Ba mô-đun tương tác: vẽ cây đệ quy & tính tổng từng level, animate call stack đếm số lời gọi, và giải Master Theorem.

1. Recursion Tree Visualizer

Chọn recurrence, xem cây đệ quy, tổng chi phí mỗi level → kết quả.

2. Call Stack Animator

Animate push/pop frame của fib / factorial, đếm số lời gọi (naive vs memo).

Call stack (đỉnh ở trên)

Trạng thái

Số lời gọi: 0
Độ sâu tối đa: 0

3. Master Theorem Solver

Nhập a, b, và f(n)=n^k → hiện case + kết quả.

Thử: nhập a=4, b=2, f(n)=n — n^log₂4 = n² thắng → T(n)=Θ(n²); đổi f(n)=n³ — f thắng → Θ(n³).

Mẫu nhanh: