«recursion» 태그된 질문

루프를 사용하는 것보다 재귀를 사용하는 것이 좋을 때가 있고 재귀를 사용하는 것보다 루프를 사용하는 것이 더 좋은 경우가 있습니다. "올바른"것을 선택하면 리소스를 절약하거나 코드 줄을 줄일 수 있습니다. 루프가 아닌 재귀를 사용하여 작업을 수행 할 수있는 경우가 있습니까?

126 recursion  loops 

몇 가지 개발 인터뷰 관행, 특히 인터뷰에서 요청 된 기술 질문 및 테스트에 대해 읽었으며 장르의 말에 대해 몇 번이나 우연히 마쳤습니다. "Ok 루프로 문제를 해결했습니다. 이제 재귀 "또는"모두 100 줄 while 루프로이 문제를 해결할 수 있지만 5 줄 재귀 함수로 해결할 수 있습니까? " 기타 내 질문은 재귀가 if …

123 code-quality  recursion 

내가 읽은 것에서 : 그 이유는 상속을 받았을 때 실제로 어떤 메소드가 호출 될지를 결정하는 것이 쉽지 않기 때문입니다. 그러나 왜 Java가 정적 메소드에 대해 꼬리 재귀 최적화를 가지고 있지 않고 컴파일러로 정적 메소드를 호출하는 적절한 방법을 시행하지 않는 이유는 무엇입니까? 왜 Java는 꼬리 재귀를 전혀 지원하지 않습니까? 여기에 어려움이 …

92 java  compiler  recursion 

재귀에 대한 아이디어는 실제 세계에서는 흔하지 않습니다. 따라서 초보자 프로그래머에게는 약간 혼란 스럽습니다. 비록 그것들이 점차 개념에 익숙해 졌다고 생각합니다. 그렇다면 아이디어를 쉽게 파악할 수있는 좋은 설명은 무엇입니까?

74 recursion 

이것들의 차이점은 무엇입니까? 재귀 코어 커션 Wikipedia에는 ​​정보가 거의 없으며 이러한 용어를 설명하는 명확한 코드가 없습니다. 이 용어들을 설명하는 아주 간단한 예는 무엇입니까? corecursion은 재귀의 이중성에 어떤 영향을 미칩니 까? 고전적인 핵심 알고리즘이 있습니까?

55 algorithms  recursion 

재귀에 대해 찾을 수있는 거의 모든 기사에는 다음과 같은 계승 또는 피보나치 수의 예가 포함됩니다. 수학 실생활에서 쓸모없는 재귀를 가르치는 흥미로운 수학 이외의 코드 예제가 있습니까? 분할 및 정복 알고리즘을 생각하고 있지만 일반적으로 복잡한 데이터 구조가 필요합니다.

47 recursion 

질문 재귀 알고리즘으로 인한 스택 오버플로를 해결하는 가능한 방법은 무엇입니까? 예 Project Euler 문제 14 를 해결 하려고 시도하고 재귀 알고리즘으로 시도하기로 결정했습니다. 그러나 프로그램은 java.lang.StackOverflowError와 함께 중지됩니다. 알겠습니다 매우 큰 수의 Collatz 시퀀스를 생성하려고 시도했기 때문에 알고리즘이 실제로 스택을 오버플로했습니다. 솔루션 그래서 궁금합니다. 재귀 알고리즘이 올바르게 작성되었다고 가정하고 스택 …

44 algorithms  computer-science  recursion  tail-call 

TL; DR : 기능적 언어는 비 기능적 언어보다 재귀를 더 잘 처리합니까? 저는 현재 Code Complete 2를 읽고 있습니다.이 책의 어느 시점에서 저자는 재귀에 대해 경고합니다. 그는 가능하면 피해야하며 재귀를 사용하는 함수는 일반적으로 루프를 사용하는 솔루션보다 덜 효과적이라고 말합니다. 예를 들어, 저자는 숫자의 계승을 계산하기 위해 재귀를 사용하여 Java 함수를 …

41 functional-programming  recursion 

while 루프가 본질적으로 재귀인지 궁금합니다. while 루프는 마지막에 자신을 호출하는 함수로 볼 수 있기 때문이라고 생각합니다. 재귀가 아닌 경우 차이점은 무엇입니까?

37 recursion  loops 

Javascript의 기능적 측면과 Scheme과 Javascript의 관계에 대한 최근 기사 (예 : http://dailyjs.com/2012/09/14/functional-programming/ )를 읽었습니다 (후자는 첫 번째 영향을 받았습니다. OO 기능은 프로토 타입 기반 언어 인 Self에서 상속되는 반면 기능적 언어입니다. 그러나 내 질문은 더 구체적입니다. Javascript의 재귀 성능 대 반복 성능에 대한 메트릭이 있는지 궁금합니다. 인터프리터 / 컴파일러가 재귀를 …

24 javascript  functional-programming  recursion 

이 문제는 주로 알고리즘에 초점을 맞추고 있습니다. 이 예는 생각을 제공하고 있습니다. 일반적인 방법을 원합니다. 따라서 예는 단지 당신의 생각에 대해 더 명확하게하기 위해 사용됩니다. 일반적으로 루프는 재귀로 변환 될 수 있습니다. 예 : for(int i=1;i<=100;++i){sum+=i;} 관련 재귀는 다음과 같습니다. int GetTotal(int number) { if (number==1) return 1; //The end …

23 algorithms  recursion  loops 

내가 아는 한, 모든 현대적인 명령형 프로그래밍 언어는 프로 시저가 스스로 호출 할 수 있다는 의미에서 재귀를 지원합니다. 항상 그런 것은 아니지만 빠른 Google 검색으로 어려운 사실을 찾을 수는 없습니다. 그래서 내 질문은 : 처음부터 재귀를 지원하지 않는 언어는 무엇이며 언제 지원이 추가 되었습니까?

21 programming-languages  recursion 

F #에서 Y 결합기의 정의는 다음과 같습니다. let rec y f x = f (y f) x f는 재귀적인 하위 문제에 대한 지속성을 첫 번째 논증으로 기대합니다. yf를 연속으로 사용하면 개발할 수있는 f가 연속 호출에 적용됩니다. let y f x = f (y f) x = f (f (y f)) …

20 f#  recursion  tail-call  continuation 

휴무 . 이 질문은 더 집중되어야 합니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 한 가지 문제에만 집중할 수 있도록 질문을 업데이트하십시오 . 휴일 오년 전에 . 자바 학교 의 위험 속에서 Joel은 Penn에서의 경험과 "세그먼트 결함"의 어려움에 대해 이야기합니다. 그는 말한다 "당신이 할 때까지 …

20 c  pointers  recursion 

F #을 배우고 있으며 C #을 프로그래밍 할 때 어떻게 생각하는지에 영향을주기 시작했습니다. 이를 위해 결과가 가독성을 향상시키고 스택 오버플로로 감기는 것을 생각할 수 없을 때 재귀를 사용하고 있습니다. 이것은 컴파일러가 재귀 함수를 동등한 비 재귀 형식으로 자동 변환 할 수 있는지 묻습니다.

15 programming-languages  compiler  recursion