Coding Memo

메타 함수(Meta Function)은 컴파일 타임에 실행되는 함수가 아니라, 컴파일러에서 사용되거나 템플릿 메타 프로그래밍에서 사용하는 함수나 클래스 템플릿을 가리키는 용어이다. 즉, 런타임에서가 아니라, 컴파일 타임에 그 값이 미리 계산이 되어서 알 수 있다. C++ 의 메타프로그래밍에는 반복문 구조가 없어 재귀적으로 템플릿을 구현해야한다는 것을 기억하자. 솔직히 처음부터 복잡한 코드를 보면 이게 코드가 맞나 싶을 정도로 어지러운 코드도 많은 것 같다. 간단한 예시부터 이해해보자. 피보나치 수열의 n번째 수 구하기 피보나치 수열은 다음과 같다. 1, 1, 2, 3, 5, 8, ... 그리고 그 공식은 arr[i] = arr[i-1] + arr[i-2] 이다. 위 수열에서 n번째 값은 구하기 위해서 여..