기어가더라도 제대로

Tags: 알고리즘 등록일: 2022.08.03 블로그 포스팅 여부: In progress 비고: 클로저 캡쳐, 함수형 프로그래밍을 공부하고 나서 다시 보자. 작성소요시간: 0:30 학습일: 2022.08.03 정의 자기 자신을 호출하는 함수를 말한다. 자기 자신을 호출하는 것을 재귀 호출(Recursion call)이라고 합니다. 함수 호출은 Call stack 에 쌓이기 때문에 스택 자료구조와 유사하게 동작합니다. 함수형 프로그래밍에선 루프 구현을 재귀로 구현하는 경우가 많습니다. 잘못 작성하면 무한 루프에 빠질 수 있습니다. 재귀로 작성하면 더 쉽게 풀리는 코딩 테스트 문제가 있다. 더 효율적인 것은 아님 재귀로 구현해야 편한 알고리즘 Union-Find DFS Backtracking 사용법 재귀 ..