재귀함수 (2) 썸네일형 리스트형 Section3 Unit1 [자료구조/알고리즘] 재귀 Section3 Unit1 [자료구조/알고리즘] 재귀 📌 Chapter1. 재귀의 이해 • 재귀함수란? 자기 자신을 호출하는 함수 • 재귀는 주어진 문제를 비슷한 구조의 더 작은 문제로 나눌 수 있는 경우나 중첩된 반복문이 많거나 반복문의 중첩 횟수를 예측하기 어려운 경우 사용하기 적합하다. 📌 Chapter2. 재귀의 활용 ✔️ 재귀적으로 사고하기 function arrSum (arr) { // base case : 문제를 더 이상 쪼갤 수 없는 경우 (재귀의 기초) -> 재귀의 탈출 조건 if (arr.length === 0) { return 0 } return arr.shift() + arrSum(arr); } → 내가 간과하고 있었던 부분인데, 함수의 종료는 return을 했을 때이다. → 무한루.. 함수 정의 방식 : 함수 선언문(function declaration)과 함수 표현식(function expression) 자바스크립트에서 함수를 정의하는 방식은 크게 함수선언문(function declaration)과 함수 표현식(function expression)으로 나눌 수 있다. ✏️ 전체 글을 공부하기에 앞서 요약하자면, 함수 선언문(function declaration)은 함수 이름과 함수 내용을 포함하는 방식으로 함수를 정의한다. 이 방식은 코드 어디에서든 호출할 수 있으며, 호이스팅(hoisting)이라는 개념에 따라 함수 선언문을 나중에 작성해도 코드 상단으로 이동하여 먼저 실행된다. 함수 표현식(function expression)은 변수에 함수를 할당하는 방식으로 함수를 정의한다. 이 방식은 변수에 할당된 함수를 호출하는 방식으로만 사용할 수 있다. 함수 표현식은 변수에 값을 할당하는 것과 동일하게 처리.. 이전 1 다음
