Có cách giải quyết nào cho các lỗi "mức xếp chồng quá sâu" trong các thói quen đệ quy không?

Question

Có giải pháp nào cho các lỗi Stack Overflow trong các hàm đệ quy trong Ruby không?

Say, ví dụ, tôi có khối này:

def countUpTo(current, final) 
    puts current 
    return nil if current == final 
    countUpTo(current+1, final) 
end 

nếu tôi gọi countUpTo(1, 10000), tôi nhận được một lỗi: stack level too deep (SystemStackError).

Nó dường như vỡ ở 8187. Có một số chức năng mà tôi có thể gọi cho Ruby để bỏ qua kích thước của ngăn xếp, hoặc một cách để tăng kích thước ngăn xếp tối đa?

Answer 1

Nếu bạn đang sử dụng YARV (C dựa thực hiện của Ruby 1.9), bạn có thể nói với Ruby VM để biến tối ưu hóa cuộc gọi đuôi trên:

RubyVM::InstructionSequence.compile_option = { 
    :tailcall_optimization => true, 
    :trace_instruction => false 
} 

def countUpTo(current, final) 
    puts current 
    return nil if current == final 
    countUpTo(current+1, final) 
end 

countUpTo(1, 10_000) 

Answer 2

Bạn có thể viết lại đoạn mã của bạn không phải là đệ quy:

# 'count_up_to' would be a more "Ruby" name ;-) 
def countUpTo(current, final) 
    (current..final).each { |i| puts i } 
end 

Tôi đánh giá cao mã của bạn có lẽ là một sự trừu tượng về những gì bạn đang thực sự cố gắng để làm, nhưng nó có thể giúp hình thành giải pháp của bạn nếu bạn nghĩ các cách khác để lặp lại thay vì đệ quy.

HTH

Answer 3

Trong Ruby 2.0, bạn có thể xác định kích thước ngăn xếp (tính theo byte) sử dụng RUBY_THREAD_VM_STACK_SIZE và các biến môi trường khác.