JavaScript is required

Is it true that too many recursive calls may result into stack overflow?

A.
Yes
B.
No
Trả lời:

Đáp án đúng: A


Đúng vậy, việc gọi đệ quy quá nhiều lần có thể dẫn đến tràn bộ nhớ stack. Khi một hàm đệ quy được gọi, một khung stack (stack frame) mới được tạo ra để lưu trữ các biến cục bộ, địa chỉ trả về và các thông tin khác liên quan đến lời gọi hàm đó. Các khung stack này được lưu trữ trong bộ nhớ stack, là một vùng nhớ có kích thước giới hạn. Nếu số lượng lời gọi đệ quy quá lớn, số lượng khung stack được tạo ra sẽ vượt quá kích thước của bộ nhớ stack, dẫn đến lỗi tràn stack (stack overflow).

Câu hỏi liên quan