«recursion» 태그된 질문

나는 꼬리 재귀가 어떻게 작동하는지, 그리고 그것과 정상적인 재귀의 차이점을 거의 이해합니다. 나는 단지 그 이유를 이해하지 않습니다 그것의 반환 주소를 기억하기 위해 스택을 필요로한다. // tail recursion int fac_times (int n, int acc) { if (n == 0) return acc; else return fac_times(n - 1, acc * n); } …

121 c  algorithm  recursion  tail-recursion 

기본 재귀 함수가 있다고 가정 해 보겠습니다. function recur(data) { data = data+1; var nothing = function() { recur(data); } nothing(); } 다음과 같은 익명 기능이 있으면 어떻게 할 수 있습니까? (function(data){ data = data+1; var nothing = function() { //Something here that calls the function? } nothing(); })(); 이 …

120 javascript  recursion  scope  anonymous-function 

디렉토리는 다음과 같습니다. home/ file1.html file2.html Another_Dir/ file8.html Sub_Dir/ file19.html PHPMyAdmin http://trac.seagullproject.org/browser/branches/0.6-bugfix/lib/other/Zip.php 에서 사용되는 것과 동일한 PHP Zip 클래스를 사용하고 있습니다. 파일이 아닌 디렉토리를 압축하는 방법을 잘 모르겠습니다. 지금까지 내가 가진 내용은 다음과 같습니다. $aFiles = $this->da->getDirTree($target); /* $aFiles is something like, path => filetime Array ( [home] => [home/file1.html] …

118 php  directory  zip  directory-structure  recursion 

메인 폴더의 하위 폴더를 재귀 적으로 살펴보고 특정 파일 형식으로 목록을 작성하는 스크립트를 작성 중입니다. 스크립트에 문제가 있습니다. 현재 다음과 같이 설정됩니다. for root, subFolder, files in os.walk(PATH): for item in files: if item.endswith(".txt") : fileNamePath = str(os.path.join(root,subFolder,item)) 문제는 subFolder 변수가 ITEM 파일이있는 폴더가 아닌 하위 폴더 목록을 가져 오는 …

117 python  list  recursion  os.walk 

... 아니면 그냥 연습입니까? 저는 교수님과의 논쟁 때문에 이것을 묻고 있습니다. 저는 수업에서 재귀를 다루지 않았기 때문에 함수를 재귀 적으로 호출 한 것에 대한 크레딧을 잃었고, 제 주장은 학습 return과 방법을 통해 암묵적으로 배웠다는 것 입니다. 나는 누군가가 확실한 답을 가지고 있다고 생각하기 때문에 여기에서 묻는 것입니다. 예를 들어 다음 …

116 recursion 

제목이 설명 하듯이, 저는 아직까지 파악할 수 없었던 매우 기본적인 프로그래밍 질문이 있습니다. 모든 (매우 영리한) 필터링 "재귀를 이해하려면 먼저 재귀를 이해해야합니다." 다양한 온라인 스레드에서 답장을 보내지 만 아직 잘 모르겠습니다. 우리가 모르는 것을 알지 못하는 상황에 직면했을 때 잘못된 질문을하거나 올바른 질문을 잘못하는 경향이 있음을 이해합니다. 비슷한 견해를 가진 …

115 function  recursion  language-agnostic 

몇 달 전에 인터뷰 준비를 위해 작성한 코드를 발견했습니다. 내가 가진 의견에 따르면이 문제를 해결하려고했습니다. 센트 단위의 달러 가치 (예 : 200 = 2 달러, 1000 = 10 달러)가 주어지면 달러 가치를 구성하는 모든 동전 조합을 찾습니다. 페니 (1 ¢), 니켈 (5 ¢), 다임 (10 ¢) 및 쿼터 (25 ¢) …

114 algorithm  recursion  puzzle  coin-change 

다음 스택 추적이 있습니다. 디버깅을 위해 이것에서 유용한 것을 알아낼 수 있습니까? Program received signal SIGSEGV, Segmentation fault. 0x00000002 in ?? () (gdb) bt #0 0x00000002 in ?? () #1 0x00000001 in ?? () #2 0xbffff284 in ?? () Backtrace stopped: previous frame inner to this frame (corrupt stack?) (gdb) …

113 c  recursion  gdb 

재귀가 사용되는 모든 곳에서 for루프를 사용할 수 있다고 말하는 것이 맞 습니까? 그리고 재귀가 일반적으로 느리다면 for루프 반복을 통해 사용하는 기술적 이유는 무엇 입니까? 그리고 재귀를 for루프 로 변환하는 것이 항상 가능하다면 그것을 수행하는 경험적 방법이 있습니까?

109 algorithm  recursion  iteration 

F # 및 Ocaml (및 기타 언어)의 함수가 기본적으로 재귀 적이 아닌 이유는 무엇입니까? 즉, 언어 디자이너 rec가 다음과 같은 선언에 명시 적으로 입력하는 것이 좋은 생각이라고 결정한 이유는 무엇입니까? let rec foo ... = ... 기본적으로 함수 재귀 기능을 제공하지 않습니까? 명시 적 rec구성 이 필요한 이유는 무엇 입니까?

104 f#  recursion  ocaml 

D:\dic개별적으로 추가 처리하려면 모든 파일을 아래로 가져 와서 반복해야합니다. MATLAB은 이러한 종류의 작업을 지원합니까? PHP, Python과 같은 다른 스크립트에서 수행 할 수 있습니다.

102 matlab  file  recursion  file-io  directory 

나는 한동안 클래스를 위해 Java 프로젝트에서 일하고 있습니다. 이것은 연결 목록 (여기서는라고하며라는 AddressList단순 노드를 포함 함 ListNode) 의 구현입니다 . 문제는 모든 것이 재귀 알고리즘으로 이루어져야한다는 것입니다. 나는 한 가지 방법으로 모든 것을 잘 할 수 있었다.public AddressList reverse() ListNode : public class ListNode{ public String data; public ListNode next; …

101 java  data-structures  recursion  linked-list 

클래스의 한 변수에 대한 액세스를 재정의하고 싶지만 다른 모든 변수는 정상적으로 반환됩니다. 이 작업을 어떻게 수행 __getattribute__합니까? 나는 다음을 시도했지만 (내가하려는 것을 설명해야 함) 재귀 오류가 발생합니다. class D(object): def __init__(self): self.test=20 self.test2=21 def __getattribute__(self,name): if name=='test': return 0. else: return self.__dict__[name] >>> print D().test 0.0 >>> print D().test2 ... …

101 python  class  oop  recursion  getattr 

가능한 한 적은 수의 계층 구조 트리 구조로 바꾸고 싶은 이름-부모 이름 쌍이 많이 있습니다. 예를 들어 다음과 같은 쌍이 될 수 있습니다. Child : Parent H : G F : G G : D E : D A : E B : C C : E D : NULL …

100 php  recursion  tree 

SQL Server에서 재귀 적 자체 조인을 수행하는 가장 간단한 방법은 무엇입니까? 다음과 같은 테이블이 있습니다. PersonID | Initials | ParentID 1 CJ NULL 2 EB 1 3 MB 1 4 SW 2 5 YT NULL 6 IS 5 그리고 특정 사람으로 시작하는 계층 구조와 관련된 레코드 만 얻을 수 있기를 …

100 sql  sql-server  recursion  hierarchical-data  self-join