MÔ PHỎNG ĐỆ QUY

▸ Dựng ngăn xếp gọi (call stack)…
▸ Nạp giai thừa · Tháp Hà Nội
▸ Nạp cây Fibonacci (± ghi nhớ)
▸ Nạp fractal đệ quy (cây · Koch)
▸ Băm từng bước đẩy/pop khung để phát lại…
▸ Sẵn sàng — Trực tuyến. ✅
0%
⌂ Tư duy & Máy

Phòng mô phỏng Đệ quy & Ngăn xếp

Recursion & Call Stack
Trực tuyến
đẩy/pop khung · cây gọi · fractal
Đệ quy & ngăn xếp
Giai thừa n!
Tổng lời gọi
Khung / sâu tối đa
Chạm cơ sở
Giá trị trả về
Độ phức tạp
Đang xem
Ghi chú
Đệ quy = một hàm gọi lại chính nó trên bài toán nhỏ hơn, tiến về trường hợp cơ sở. Mỗi lời gọi đẩy một khung ngăn xếp; chạm cơ sở thì các khung lần lượt pop và dội giá trị trả về ngược lên.
Chọn "Kịch bản" để đổi loại đệ quy (giai thừa · Hà Nội · Fibonacci · ghi nhớ · cây · Koch) · kéo n để đổi độ sâu · bấm khái niệm để xem chi tiết
Trình duyệt chưa bật canvas.
Tổng lời gọi & độ sâu ngăn xếp theo thời gian tổng lời gọiđộ sâu khung