Algorithms and Data Structures/Recursion (1) 썸네일형 리스트형 [알고리즘] Recursion & JSONstringify() 1. 재귀(Recursion) -사전적 의미: 원래 자리로 되돌아옴 -재귀 함수 : 자기 자신을 호출하는 함수 -Fractal 구조(일부 작은 조각이 전체와 비슷한 기하학적 형태) 를 떠올리면서 문제의 상황을 축소확대 시켜보면서 규칙을 찾는다. -재귀의 본질은 '구조의 반복'이다. 반복문과 비슷한 맥락에서 사용될 수 있지만 반복문을 사용하는 순회는 그저 '횟수의 반복'이다. -재귀 문제를 풀 때는 먼저 문제가 재귀적으로 정의되어 있는지, 재귀로 접근이 가능한 지 부터 파악해야한다. -재귀적 정의: 어떤 물체를 정의할 때 그 물체 자체를 이용하여 설명하는 방법. -재귀 함수의 기본 구성 1) Base case: 재귀 탈출 조건, 가장 작은 단계에서의 값, 스택의 최상단, 중단점 2) Recursive ca.. 이전 1 다음
