«recursion» 태그된 질문

나는 log ( n !) = Θ ( n · log ( n )) 을 보여 주어야합니다 . n n으로 상한을 표시하고 ( n / 2) ( n / 2)로 하한을 표시해야한다는 힌트가 주어졌습니다 . 이것은 나에게 직관적이지 않은 것 같습니다. 왜 그런가요? n n 을 n · log ( …

218 algorithm  math  recursion  complexity-theory  big-o 

다음 오류로 실패하는 다음 코드 조각이 있습니다. RuntimeError : 최대 재귀 깊이를 초과했습니다 꼬리 재귀 최적화 (TCO)를 허용하기 위해 이것을 다시 쓰려고했습니다. TCO가 발생하면이 코드가 성공적이었을 것이라고 생각합니다. def trisum(n, csum): if n == 0: return csum else: return trisum(n - 1, csum + n) print(trisum(1000, 0)) 파이썬이 어떤 유형의 …

206 python  recursion  stack  stack-overflow  tail-recursion 

대부분 의 시간은 , 재입국의 정의에서 인용 위키 백과 : 컴퓨터 프로그램 또는 루틴은 이전 호출이 완료되기 전에 다시 안전하게 호출 될 수있는 경우 (즉, 동시에 안전하게 실행될 수있는 경우) 재진입 자로 설명됩니다 . 재진입, 컴퓨터 프로그램 또는 루틴 : 정적 (또는 전역) 비 일관 데이터를 보유하지 않아야합니다. 고정 된 …

198 c++  c  recursion  thread-safety  reentrancy 

재귀 적이며 익명의 PHP 함수를 사용할 수 있습니까? 이것은 작동시키려는 시도이지만 함수 이름을 전달하지 않습니다. $factorial = function( $n ) use ( $factorial ) { if( $n <= 1 ) return 1; return $factorial( $n - 1 ) * $n; }; print $factorial( 5 ); 또한 이것이 계승을 구현하는 나쁜 …

197 php  recursion  lambda  closures  anonymous-function 

일부 데이터베이스를 멋지고 깔끔한 디렉토리 구조로 덤프하는 빠른 백업 스크립트를 작성 중이며 디렉토리를 작성하기 전에 디렉토리가 존재하는지 테스트해야 함을 깨달았습니다. 내가 가지고있는 코드는 작동하지만 더 좋은 방법이있는 것 같습니다. 어떤 제안? [ -d "$BACKUP_DIR" ] || mkdir "$BACKUP_DIR" [ -d "$BACKUP_DIR/$client" ] || mkdir "$BACKUP_DIR/$client" [ -d "$BACKUP_DIR/$client/$year" ] || …

191 bash  shell  recursion  subdirectory 

레딧 스레드는 분명히 흥미로운 질문을 제기 : 테일 재귀 함수는 사소하게 반복 함수로 변환 될 수 있습니다. 다른 것은 명시 적 스택을 사용하여 변환 할 수 있습니다. 모든 재귀를 반복으로 변환 할 수 있습니까 ? 게시물의 (카운터?) 예는 다음과 같습니다. (define (num-ways x y) (case ((= x 0) 1) ((= …

181 language-agnostic  recursion  iteration 

인기있는 재귀 각도 지시문 Q & A가 몇 가지 있습니다. 모두 다음 솔루션 중 하나에 해당합니다. 런타임 범위 상태에 따라 수동으로 HTML을 수동으로 '컴파일' 예 1 [ stackoverflow ] 예 2 [ 앵귤러 jsfiddles 페이지 ] 지시문을 전혀 사용하지 말고 자체를 참조하는 <script> 템플릿 예 1 [ Google 그룹 ] …

178 javascript  recursion  angularjs 

이 간단한 코드를 설명하십시오 : public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); } 마지막 줄과 혼동됩니다. 특히 예를 들어 n = 5 인 경우 fibonacci (4) + fibonacci (3) 등이 호출되지만이 알고리즘이 …

156 java  recursion  fibonacci 

먼저, 내가 읽고있는 Real World Haskell 은 결코 사용하지 foldl않고 대신 사용 한다고 말합니다 foldl'. 그래서 나는 그것을 믿습니다. 하지만 사용하는 경우에 흐릿 해요 foldr대 foldl'. 나는 그들이 다르게 작동하는 방식의 구조를 볼 수 있지만 "어느 쪽이 더 낫다"는 것을 이해하기에는 너무 바보입니다. 둘 다 동일한 대답을 생성하기 때문에 어떤 …

155 recursion  functional-programming  fold  haskell 

다차원 배열에서 키 값 쌍이 발견 된 모든 하위 배열을 얻는 빠른 방법이 있습니까? 배열의 깊이를 말할 수 없습니다. 간단한 예제 배열 : $arr = array(0 => array(id=>1,name=>"cat 1"), 1 => array(id=>2,name=>"cat 2"), 2 => array(id=>3,name=>"cat 1") ); key = name 및 value = "cat 1"을 검색하면 함수가 다음을 반환해야합니다. …

147 php  arrays  search  recursion 

html 파일 내에서 모든 URL을 찾고 검색 된 URL에 연결된 각 html 컨텐츠에 대해 동일한 프로세스를 반복하는 기능을 만들었습니다. 이 함수는 재귀 적이며 끝없이 진행될 수 있습니다. 그러나 100 회 재귀 후 재귀가 중지되도록 전역 변수를 설정하여 재귀를 제한했습니다. 그러나 PHP는 다음 오류를 반환합니다. 치명적인 오류 : 최대 기능 중첩 …

137 recursion  xdebug  php 

나는 오랫동안 C를 작성하지 않았으므로 이러한 종류의 재귀 적 일을 어떻게 해야하는지 잘 모르겠습니다 ... 각 셀에 다른 셀이 포함되도록하고 싶지만 오류가 발생합니다. "필드 '자식'에 불완전한 유형이 있습니다." 뭐야? typedef struct Cell { int isParent; Cell child; } Cell;

134 c  recursion  struct  typedef 

PHP에서 디렉토리와 그 전체 내용 (파일 및 하위 디렉토리)을 어떻게 삭제합니까?

133 php  recursion  delete-directory 

defaultdict를 defaultdict의 기본값으로 만드는 방법이 있습니까? (예 : 무한 레벨 재귀 defaultdict?) 할 수 있기를 원합니다 : x = defaultdict(...stuff...) x[0][1][0] {} 그래서 할 수는 x = defaultdict(defaultdict)있지만 두 번째 수준 일뿐입니다. x[0] {} x[0][0] KeyError: 0 이를 수행 할 수있는 레시피가 있습니다. 그러나 일반적인 defaultdict 인수를 사용하여 간단하게 수행 …

129 python  recursion  defaultdict 

잠김 . 이 질문과 답변은 주제에서 벗어 났지만 역사적 의미가 있기 때문에 잠겨 있습니다. 현재 새로운 답변이나 상호 작용을 받아들이지 않습니다. 메일 링리스트와 온라인 토론에서 정기적으로 올라 오는 주제 중 하나는 컴퓨터 과학 학위를 취득하는 것의 장점 (또는 부족)입니다. 부정적인 당사자에 대해 몇 번이고 반복되는 것처럼 보이는 주장은 그들이 몇 …

121 recursion  computer-science