Ngăn chặn StackOverFlow trong các hàm đệ quy

Question

Tôi có chức năng đệ quy trong một BaseClass dựa trên chức năng protected virtual cho điều kiện trả lại của nó.

Có thể để lớp con ghi đè hàm này không chính xác và dẫn đến ngoại lệ StackOverFlow. Điều tồi tệ nhất là có một số cuộc gọi mạng chậm và ngoại lệ sẽ không xảy ra sớm (nhiều tài nguyên lãng phí trong một thời gian dài).

Tôi đang tìm phương pháp kiểm tra StackOverFlow ở giai đoạn đầu theo cách nào đó trong lớp cơ sở (có thể sử dụng Reflection và mức đệ quy hiện tại).

Bất kỳ ý tưởng nào?

Answer 1

Bạn có thể vượt qua một số nguyên đơn giản 'sâu' đến chức năng đệ quy và tăng nó với mỗi cuộc gọi tiếp theo. Nếu nó lớn hơn độ sâu tối đa cho phép, hãy ném ngoại lệ ngay sau đó thay vì đợi cho đến khi quá muộn và xảy ra trường hợp ngoại lệ StackOverflow đáng sợ.

Cơ chế an toàn như vậy (bộ đếm gia tăng, kiểm tra nó không quá lớn) cũng có thể hữu ích trong các vòng while trong đó một lỗi nhỏ có thể gây ra một vòng lặp vô hạn tiêu thụ một lượng lớn CPU.

Trong các hệ thống lớn với nhiều người dùng (ví dụ: các trang web) đôi khi tốt nhất là thực hiện các biện pháp phòng ngừa như vậy với đệ quy và vòng lặp vì hậu quả có thể vượt xa một trang web hoặc một người dùng của hệ thống. Nó không phải là mã đẹp và những người theo chủ nghĩa thuần túy sẽ không nghi ngờ gì về nó, nhưng nó hiệu quả, phòng thủ và nó thực dụng.

Answer 2

Giải quyết sự cố thay vì tạo giải pháp thay thế. Tạo một hàm riêng tư đệ quy gọi hàm ảo được bảo vệ.

Answer 3

Mặc dù bạn có thể đọc chồng cuộc gọi và phân tích nó, tôi sẽ không làm điều đó.

1. Nó sẽ làm chậm thực hiện
2. Nó không phải là lớp cơ sở của bạn trách nhiệm
3. Document lớp cơ sở của bạn hành vi

Một thay thế có thể là để làm phân tích cuộc gọi stack trong chế độ DEBUG chỉ có. Đây là một đoạn mã nhỏ để xem cách để có được ngăn xếp cuộc gọi.

using System.Diagnostics; 

[STAThread] 
public static void Main() 
{ 
    StackTrace stackTrace = new StackTrace();   // get call stack 
    StackFrame[] stackFrames = stackTrace.GetFrames(); // get method calls (frames) 

    // write call stack method names 
    foreach (StackFrame stackFrame in stackFrames) 
    { 
    Console.WriteLine(stackFrame.GetMethod().Name); // write method name 
    } 
} 

From this site