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

Gần đây, tôi đã viết một hàm để tạo ra các chuỗi nhất định với các ràng buộc không đáng kể. Vấn đề đến với một giải pháp đệ quy tự nhiên. Bây giờ nó xảy ra rằng, ngay cả đối với đầu vào tương đối nhỏ, các chuỗi là …

99 python  recursion  generator 

Đã đó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 để câu hỏi chỉ tập trung vào một vấn đề bằng cách chỉnh sửa bài đăng này . …

97 recursion 

Cách nhanh nhất, tối ưu nhất, một lớp để lấy một mảng thư mục (không bao gồm tệp) trong Ruby là gì? Làm thế nào về bao gồm các tệp?

96 ruby  filesystems  recursion 

Đọc qua bài báo kinh điển này , tôi bị mắc kẹt với các phép biến hình. Thật không may, phần này khá mỏng, và trang Wikipedia không nói bất cứ điều gì. Bản dịch Haskell của tôi là: para :: (a -> [a] -> b -> b) -> b …

96 haskell  recursion  functional-programming  higher-order-functions 

Tôi có thể tạo một hàm đệ quy trong một biến như vậy: /* Count down to 0 recursively. */ var functionHolder = function (counter) { output(counter); if (counter > 0) { functionHolder(counter-1); } } Với điều này, functionHolder(3);sẽ xuất ra 3 2 1 0. Giả sử tôi đã làm …

90 javascript  function  recursion  function-expression 

Tôi muốn kết xuất một cái cây với độ sâu không xác định (trẻ em của trẻ em, v.v.). Tôi cần lặp qua mảng một cách đệ quy; làm thế nào tôi có thể làm điều này trong Twig?

89 loops  recursion  tree  twig 

Tôi có một từ điển như thế này: { "id" : "abcde", "key1" : "blah", "key2" : "blah blah", "nestedlist" : [ { "id" : "qwerty", "nestednestedlist" : [ { "id" : "xyz", "keyA" : "blah blah blah" }, { "id" : "fghi", "keyZ" : "blah blah blah" }], "anothernestednestedlist" …

87 python  recursion  dictionary  traversal 

Giả sử chúng ta có các lớp sau: class A { void recursive(int i) { System.out.println("A.recursive(" + i + ")"); if (i > 0) { recursive(i - 1); } } } class B extends A { void recursive(int i) { System.out.println("B.recursive(" + i + ")"); super.recursive(i + 1); } } …

86 java  inheritance  recursion 

Tôi có đoạn mã đệ quy sau, tại mỗi nút tôi gọi truy vấn sql để lấy các nút thuộc về nút cha. đây là lỗi: Exception RuntimeError: 'maximum recursion depth exceeded' in <bound method DictCursor.__del__ of <MySQLdb.cursors.DictCursor object at 0x879768c>> ignored RuntimeError: maximum recursion depth exceeded while calling a …

85 python  recursion  max  depth  tree-traversal 

Tôi đang cố gắng xem qua tất cả các tệp trong một thư mục và nếu có một thư mục, hãy xem qua tất cả các tệp của nó, v.v. cho đến khi không còn thư mục nào để truy cập. Mỗi và mọi mục đã xử lý sẽ được …

84 php  recursion 

Tôi đang tìm kiếm một số giải thích thực sự đơn giản, dễ hiểu về lược đồ đệ quy và lược đồ lõi (catamorphisms, anamorphisms, hylomorphisms, v.v.) mà không yêu cầu theo nhiều liên kết hoặc mở một sách giáo khoa lý thuyết danh mục. Tôi chắc chắn rằng tôi …

83 haskell  recursion  functional-programming  recursion-schemes 

Có cách nào để trộn đệ quy và yieldcâu lệnh không? Ví dụ, một trình tạo số vô hạn (sử dụng đệ quy) sẽ giống như sau: def infinity(start): yield start # recursion here ... >>> it = infinity(1) >>> next(it) 1 >>> next(it) 2 Tôi đã thử: def infinity(start): …

82 python  python-2.7  recursion  yield 

Tôi đang tìm cách viết một hàm lấy một mảng trang / danh mục (từ kết quả cơ sở dữ liệu phẳng) và tạo một mảng các mục trang / danh mục lồng nhau dựa trên id mẹ. Tôi muốn thực hiện điều này một cách đệ quy, để có …

81 php  arrays  function  recursion 

Khi tôi chạy mã của mình, Node.js ném ra một "RangeError: Maximum call stack size exceeded"ngoại lệ do quá nhiều lệnh gọi đệ quy gây ra. Tôi đã cố gắng tăng kích thước ngăn xếp Node.js lên sudo node --stack-size=16000 app, nhưng Node.js bị treo mà không có bất kỳ …

80 node.js  recursion  stack-overflow  callstack 

Trong Thế giới thực Haskell , Chương 4. về Lập trình Chức năng : Viết gấp bằng giấy gấp: -- file: ch04/Fold.hs myFoldl :: (a -> b -> a) -> a -> [b] -> a myFoldl f z xs = foldr step id xs z where step x g a …

79 haskell  recursion  fold