TIL 24: [자료구조/알고리즘] 재귀

재귀... 익숙해지는 것 같으면서도 익숙해지지 않는 재귀입니다..ㅠㅠ 

그래도 코플릿 풀면서 나름 익숙해진 것 같지만 진짜 어려운 문제 부딪히면 잘 못풀 것 같아요.

자주자주 보고 요것도 반복숙달 해야겠어요!

 

 

재귀함수

재귀함수의 뜻

재귀함수는 어떤 함수가 스스로를 호출하는 것을 말합니다.

 

재귀함수가 쓰이는 상황

재귀는 다음과 같은 상황에서 쓰일 수 있습니다.

1. 주어진 문제를 비슷한 구조로 더 작게 나눌 수 있는 경우
2. 중첩된 반복문이 많거나 반복문의 중첩 횟수(number of loops)를 예측하기 어려운 경우

 

재귀함수 쓰는 법

재귀함수를 쓰는 방법은 간단하게 아래와 같이 표현할 수 있습니다.

1. 기존의 문제에서 출발하여 더 작은 경우를 생각합니다.
2. 같은 방식으로, 문제가 더는 작아지지 않을 때까지 더 작은 경우를 생각합니다.
3. 문제가 간단해져서 바로 풀 수 있게 되는 순간부터 앞서 생성한 문제를 차근차근 해결합니다.

 

코플릿에서 기억할만한 점

arr.isEmpty()를 통해 배열이 비어있는지 확인할 수 있습니다.

forEach 용법 

https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Array/forEach

Array.prototype.forEach() - JavaScript | MDN

 

 

Sprint Office Hour

Base Case: 빠져나올 수 있는 조건

Recursive Case: 재귀 함수가 쓰이는 부분

재귀를 안쓰고 코드 작성할때 while문 안에 있는식이 recursive 라고 생각해도 될까요? 넵

maximum callstack : 무한루프에 빠진 상황

 

 

 

 

오늘도 하루가 끝났네요... 예전 페어분 덕분에 VS Code에서 디버그 어떻게 하는지, Toy Problem 문제풀이 꿀팁 등 다양하게 배워갈 수 있었습니다. 낼부터 필요할때마다 디버그 해볼거에여! 저도 한번 따로 더 검색해보고 찾아보는 자세를 가져야 할 것 같아요.

이외 배운 점: || 비교연산자의 다른 역할 (falsy한 값을 가지면 {}로 내보낸다), 정렬(Bubble Sort, Insertion Sort, Merge Sort 등등), 이진탐색(Binary Search), 해시테이블로 시간복잡도 n도 아니고 log n도 아닌 1로 줄일 수 있다. VS Code 칠 때 물방울 촤라락

Toy Problem 풀면서 첫날부터 이 저도 난이도이면 어떡하지 걱정이 많이 됐습니다. 앞으로 더 열심히 공부해야 할 것 같아요!

하지만 지금은 눈이 너무 감기기에 낼 아침 일찍 일어나서  마저 공부해보겠습니다ㅎㅎ