Câu hỏi được gắn thẻ «tail-call»

Câu hỏi Các cách có thể để giải quyết một tràn ngăn xếp gây ra bởi một thuật toán đệ quy là gì? Thí dụ Tôi đang cố gắng giải quyết vấn đề Project Euler 14 và quyết định thử nó với thuật toán đệ quy. Tuy nhiên, chương trình …

44 algorithms  computer-science  recursion  tail-call 

Clojure không tự thực hiện tối ưu hóa cuộc gọi đuôi: khi bạn có chức năng đệ quy đuôi và bạn muốn tối ưu hóa nó, bạn phải sử dụng biểu mẫu đặc biệt recur. Tương tự, nếu bạn có hai hàm đệ quy lẫn nhau, bạn chỉ có thể …

36 scala  clojure  jvm  tail-call 

Định nghĩa của tổ hợp Y trong F # là let rec y f x = f (y f) x f hy vọng sẽ có một đối số đầu tiên một số tiếp tục cho các bài toán con đệ quy. Sử dụng yf như một sự tiếp nối, chúng …

20 f#  recursion  tail-call  continuation 

Chúng ta đều biết và yêu thích rằng các lệnh gọi hàm thường được thực hiện bằng cách sử dụng ngăn xếp; Có khung, địa chỉ trả về, tham số, toàn bộ lô. Tuy nhiên, ngăn xếp là một chi tiết triển khai: các quy ước gọi có thể thực …

19 virtual-machine  semantics  stack-oriented  continuation  tail-call 

Mỗi lần có một cuộc thảo luận về một ngôn ngữ lập trình mới nhắm mục tiêu vào JVM, chắc chắn sẽ có những người nói những điều như: "JVM không hỗ trợ tối ưu hóa cuộc gọi đuôi, vì vậy tôi dự đoán rất nhiều ngăn xếp phát nổ" …

14 recursion  stack  stackoverflow  tail-call