🤔 재귀함수

1. 종료 조건이 필요하다.
2. 반복문으로 구현할 수 있는 것은 모두 재귀함수로 구현이 가능하다.
3. 재귀함수로 구현 가능한 것은 대부분 반복문으로 구현이 가능하다.
4. 기본 패턴은 외워두는 게 필요하다.

이제부터 대표적인 재귀함수의 예를 외워보자.

재귀함수의 예

1. 팩토리얼

2. 문자열 뒤집기

3. 피보나치 수열

호출되는 것이 메모리를 차지하고 있으므로 아래 기법을 적절히 믹싱해서 사용할 필요가 있다. 다이나믹 프로그래밍(메모이제이션(하향식), 타뷸레이션(상향식)). fibo()함수로 계산되어지는 값을 fibo_cache()에 담고 나중에 똑같은 계산을 반복하지 않고 불러오도록 해보자.

4. 시그마 구하기

필수로 외워야 하는 코드는 아니라고 하셨다.

💥 in 연산자

속성 in 객체명 : 명시된 속성이 명시된 객체에 존재하면 true를 반환한다.
속성의 이름이나 배열의 인덱스를 뜻하는 문자열 또는 수.
객체명은 객체의 이름

💨 즉시 실행 함수

• 즉시 실행하고 외부에서 컨트롤 할 필요가 없는 함수
• function 스코프를 가짐 -> 저장되지 않고 사라지니까 메모리 절약, 메모리 효율에 좋음