목록재귀 (1)

모르면 배우면 된다

알고리즘- 재귀함수 정리

재귀(recursion) 뜻 : 자기 자신을 호출하는 함수. 왜 알아야 하는가? => 모든 곳에서 사용되니까! 재귀는 무수히 많은 곳에서 사용된다. 데이터 구조트리그래프를 생성할 때 or 순회&검색하고자 할 때 재귀가 포함되는 경우가 많다. 때로는 반복 대신 재귀를 사용하는 것이 깔끔하다. 직접 parse 함수나 getElementById 함수를 작성할 때 중요하게 쓰인다. 오류 없이 재귀 함수를 작성하기 위해 알아둬야 할 것 : 함수 실행 순서 관리법 모든 프로그래밍 언어는 함수가 올바르게 실행되도록 만드는 데이터 구조가 있는데, JS는 CALL STACK이라고 부른다. 함수를 호출하면, CALL STACK의 맨 위에 함수가 쌓인다. 마치 종이 더미에 종이가 쌓이는 느낌. 1) JS가 함수를 인식하면,..
알고리즘 2022. 6. 2. 23:27
이전 Prev 1 Next 다음