«recursion» 태그된 질문

최근에 저는 사소하지 않은 제약 조건으로 특정 시퀀스를 생성하는 함수를 작성했습니다. 문제는 자연스러운 재귀 솔루션과 함께 발생했습니다. 이제 상대적으로 작은 입력의 경우에도 시퀀스가 ​​수천 개이므로 모든 시퀀스로 목록을 채우는 대신 알고리즘을 생성기로 사용하는 것을 선호합니다. 여기에 예가 있습니다. 재귀 함수를 사용하여 문자열의 모든 순열을 계산한다고 가정합니다. 다음 순진한 알고리즘은 추가 …

99 python  recursion  generator 

닫힘 . 이 질문은 더 집중되어야 합니다. 현재 답변을 받고 있지 않습니다. 이 질문을 개선하고 싶으십니까? 이 게시물 을 편집 하여 한 가지 문제에만 집중하도록 질문을 업데이트하십시오 . 휴일 육년 전 . 이 질문 개선 재귀 적 접근 방식이 DFS (Depth-First Search) 외에 자연스러운 솔루션 인 실제 문제 는 무엇입니까 …

97 recursion 

Ruby에서 디렉토리 배열 (파일 제외)을 얻는 가장 빠르고 최적화 된 한 줄짜리 방법은 무엇입니까? 파일을 포함하는 것은 어떻습니까?

96 ruby  filesystems  recursion 

이 고전적인 논문을 읽으면서 나는 패러 모피 즘에 갇혀 있습니다. 불행히도 섹션은 매우 얇고 Wikipedia 페이지에는 아무 말도 없습니다. 내 Haskell 번역은 다음과 같습니다. para :: (a -> [a] -> b -> b) -> b -> [a] -> b para f base = h where h [] = base h …

96 haskell  recursion  functional-programming  higher-order-functions 

다음과 같이 변수에 재귀 함수를 만들 수 있습니다. /* Count down to 0 recursively. */ var functionHolder = function (counter) { output(counter); if (counter > 0) { functionHolder(counter-1); } } 이와 함께, functionHolder(3);출력 할 것이다 3 2 1 0. 다음을 수행했다고 가정 해 보겠습니다. var copyFunction = functionHolder; copyFunction(3);3 2 …

90 javascript  function  recursion  function-expression 

깊이가 결정되지 않은 나무를 렌더링하고 싶습니다 (자녀의 자식 등). 배열을 재귀 적으로 반복해야합니다. Twig에서 어떻게 할 수 있습니까?

90 loops  recursion  tree  twig 

다음과 같은 사전이 있습니다. { "id" : "abcde", "key1" : "blah", "key2" : "blah blah", "nestedlist" : [ { "id" : "qwerty", "nestednestedlist" : [ { "id" : "xyz", "keyA" : "blah blah blah" }, { "id" : "fghi", "keyZ" : "blah blah blah" }], "anothernestednestedlist" : [ { "id" …

88 python  recursion  dictionary  traversal 

다음 클래스가 있다고 가정합니다. 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); } } 이제 recursive클래스 A를 호출합니다 …

86 java  inheritance  recursion 

디렉토리의 모든 파일을 살펴 보려고합니다. 디렉토리가 있으면 더 이상 이동할 디렉토리가 없을 때까지 모든 파일을 살펴 봅니다. 처리 된 각 항목은 아래 함수의 결과 배열에 추가됩니다. 내가 무엇을 할 수 있는지 / 내가 뭘 잘못했는지 확실하지 않지만 작동하지 않지만 아래 코드가 처리되면 브라우저가 엄청나게 느리게 실행됩니다. 어떤 도움을 주시면 감사하겠습니다! …

84 php  recursion 

나는 많은 링크를 따르거나 범주 이론 교과서를 열 필요가없는 재귀 체계와 코어 커션 체계 (이화, 아나 모피 즘, 히로 모피 즘 등)에 대한 정말 간단하고 이해하기 쉬운 설명을 찾고 있습니다. 나는 이러한 체계를 무의식적으로 재창조하고 코딩 과정에서 내 머릿속에 "적용"했다고 확신합니다 (많은 사람들이 알고 있음을 확신합니다). 사용이 호출됩니다. (좋아요, 거짓말을했습니다. …

83 haskell  recursion  functional-programming  recursion-schemes 

재귀와 yield문 을 혼합하는 방법이 있습니까? 예를 들어 무한 수 생성기 (재귀 사용)는 다음과 같습니다. def infinity(start): yield start # recursion here ... >>> it = infinity(1) >>> next(it) 1 >>> next(it) 2 나는 시도했다 : def infinity(start): yield start infinity(start + 1) 과 def infinity(start): yield start yield infinity(start …

82 python  python-2.7  recursion  yield 

(플랫 데이터베이스 결과에서) 페이지 / 카테고리의 배열을 취하고 상위 ID를 기반으로 중첩 된 페이지 / 카테고리 항목의 배열을 생성하는 함수를 작성하려고합니다. 모든 수준의 중첩을 수행 할 수 있도록이 작업을 재귀 적으로 수행하고 싶습니다. 예 : 하나의 쿼리로 모든 페이지를 가져오고 있는데 이것이 데이터베이스 테이블의 모습입니다. +-------+---------------+---------------------------+ | id | parent_id …

81 php  arrays  function  recursion 

내 코드를 실행할 때 Node.js는 "RangeError: Maximum call stack size exceeded"너무 많은 재귀 호출로 인해 예외를 발생시킵니다. Node.js 스택 크기를으로 늘리려 고 sudo node --stack-size=16000 app했지만 Node.js가 오류 메시지없이 충돌합니다. sudo없이 이것을 다시 실행하면 Node.js는 'Segmentation fault: 11'. 재귀 호출을 제거하지 않고이 문제를 해결할 수 있습니까?

80 node.js  recursion  stack-overflow  callstack 

에서 실제 세계 하스켈 에 제 4 장 기능 프로그래밍 : foldr로 foldl 작성 : -- 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 = g (f a …

79 haskell  recursion  fold 

function singleDigit(num) { let counter = 0 let number = [...num + ''].map(Number).reduce((x, y) => {return x * y}) if(number <= 9){ console.log(number) }else{ console.log(number) return singleDigit(number), counter += 1 } } singleDigit(39) 코드 스 니펫 실행결과 숨기기스 니펫 확장 위의 코드는 정수를 사용하여 자체 숫자로 곱하여 한 자리수로 줄입니다. …

62 javascript  recursion