JS에서 함수를 잘 활용하는 법 재귀&연결리스트 / 나머지 프로퍼티 & 스프레드문법 & arguments / 전역 객체 / 객체로서 함수 바라보기 & 함수property - JS에서 재귀 합리적으로 쓰기 1) 재귀란 재귀에 대해 간단한 개념을 알아보고, js에서 어떤 식으로 재귀를 사용하면 효율적인지 알아보자. 재귀 함수가 실행되면, 실행 절차에 대한 정보는 실행 컨텍스트에 저장된다. 따라서 재귀 함수의 중첩 호출이 끝난 뒤에는 함수의 실행 컨텍스트에서 꺼내와 우리가 원하는 실행(계산 등)을 이어나가게 된다. 또한 재귀 깊이는 스택에 들어가는 실행 컨텍스트 수의 최댓값이라고 할 수 있다. 한편, 반복문을 사용하면 대개 함수 호출의 비용(메모리 사용)이 절약되지만 재귀를 사용하면 코드가 짧아지고 코드 이..
재귀함수
순환(재귀함수)를 이용한 예제를 알아보자. 1.문자열 길이 계산 *c++에서 substr함수는 substr(pos, len) 이다. //pos는 시작할 위치, len는 몇개를 추출할 건지를 뜻한다. #include #include using namespace std; //문자열 길이 계산 int length(string str); int main(void) { int result = length("ImET"); cout
resursion은 흔히 순환, 재귀로 불린다. - 무한루프에 빠지지 않으려면? 1. Base case: 적어도 하나의 recursion에 빠지지 않는 경우가 존재 -> 실제로 무한루프에 빠진 코드는 범위를 안 정해서 그런 경우가 많았다 2. Recursive case: recursion을 반복하다보면 결국 base case로 수렴해야 함 ->recursion은 범위의 기준이 되는 곳으로 가서 코드가 마무리되기 때문 - recursion의 예제를 알아보자. (1) 1~n까지의 합 #define _CRT_SECURE_NO_WANRNINGS #include int main(void) { printf("%d",func(4)); } int func(int n) { if (n == 0) return 0; else..
