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

Trích dẫn từ MSDN về StackOverflowException : Ngoại lệ được ném khi ngăn xếp thực thi tràn vì nó chứa quá nhiều lệnh gọi phương thức lồng nhau. Too manyở đây khá mơ hồ. Làm thế nào để tôi biết khi quá nhiều thực sự là quá nhiều? Hàng ngàn …

15 .net  exceptions  recursion  stackoverflow 

Với bất kỳ hàm đệ quy kép tùy ý, làm thế nào để tính thời gian chạy của nó? Ví dụ (bằng mã giả): int a(int x){ if (x < = 0) return 1010; else return b(x-1) + a(x-1); } int b(int y){ if (y <= -5) return -2; else …

15 recursion  big-o  runtime 

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 

Tôi chỉ có một nghi ngờ trong tâm trí của tôi. Chương trình con sau đây (để tìm kiếm một phần tử, ví dụ trong danh sách) có câu lệnh return ở cuối: list *search_list(list *l, item_type x) { if (l == NULL) return(NULL); if (l->item == x) return(l); else …

14 functions  recursion 

Vì hiện tại, câu hỏi này không phù hợp với định dạng Hỏi và Đáp của chúng tôi. Chúng tôi hy vọng câu trả lời sẽ được hỗ trợ bởi các sự kiện, tài liệu tham khảo hoặc chuyên môn, nhưng câu hỏi này có thể sẽ thu hút tranh …

13 learning  functional-programming  lisp  haskell  recursion 

(lưu ý tôi đặt câu hỏi ở đây vì đó là về cơ chế khái niệm của nó, chứ không phải là vấn đề mã hóa) Tôi đang làm việc trên một chương trình nhỏ, đó là sử dụng một chuỗi các số của Wikipedia, nhưng tôi nhận thấy rằng …

12 haskell  recursion 

Tôi đã nghiên cứu về các hàm đệ quy và rõ ràng, chúng là các hàm tự gọi chúng và không sử dụng các vòng lặp / vòng lặp (nếu không nó sẽ không phải là một hàm đệ quy). Tuy nhiên, trong khi lướt web để lấy ví dụ …

12 java  recursion 

Tôi có một sự hiểu biết cơ bản tốt về các nguyên tắc cơ bản của C ++, tôi cũng có một sự hiểu biết về cách thức đệ quy hoạt động. Tôi đã gặp một số vấn đề nhất định như vấn đề tám nữ hoàng cổ điển và …

12 c++  recursion 

Đệ quy - như tất cả chúng ta đều biết - là một trong những vấn đề đó - việc quấn lấy đầu bạn có cảm giác như đạt được một "cột mốc" trong hành trình lập trình của bạn. Nhưng khi thực sự sử dụng nó trong các vấn …

11 recursion 

Tôi đã xem qua http://programming.lispdream.com/blog/2011/06/recursion-vs-iteration/ và tôi thấy rằng khi anh ta thực hiện các triển khai đệ quy và lặp lại của hàm giai thừa, việc lặp lại thực sự mất nhiều thời gian hơn cho n = 1.000. Tôi không thể hiểu tại sao (anh ấy không giải …

11 algorithms  lisp  recursion 

Đôi khi trong các cuộc phỏng vấn, tôi có thể sử dụng đệ quy để giải quyết vấn đề (chẳng hạn như thêm 1vào một số nguyên chính xác vô hạn) hoặc khi vấn đề xuất hiện phù hợp để sử dụng đệ quy. Đôi khi, có thể chỉ là …

10 algorithms  recursion 

Tôi đang thực hiện một thuật toán sẽ khá phức tạp về mặt tính toán và muốn thử đảm bảo rằng tôi không làm những việc không cần thiết. Có một mạng tinh thể nxnxn, ví dụ: nếu n = 2, nó bao gồm (0,0,0), (0,1,0), (1,0,0), (1,1,0), (0, 1,1), …

10 algorithms  recursion 

Đã đóng cửa . Câu hỏi này cần được tập trung hơn . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để nó chỉ tập trung vào một vấn đề bằng cách chỉnh sửa bài đăng này . Đóng …

10 recursion  advantages 

Giả sử, tôi đang sử dụng một thuật toán đệ quy đơn giản cho MySpace, sẽ được thực thi như sau: fib(5) -> fib(4)+fib(3) | | fib(3)+fib(2)| fib(2)+fib(1) và như thế Bây giờ, việc thực hiện sẽ vẫn tuần tự. Thay vào đó, tôi sẽ viết mã này như thế …

8 design  recursion 

Các bài viết trên wikipedia quá cao cấp để tôi hiểu, ai đó có thể cho tôi một lời giải thích đơn giản không?

8 terminology  recursion