Cosmic dust

Higher Order Functions(고차 함수) 함수형 프로그래밍의 핵심 개념인 1. 불변성(immutability) 2. 순수성(purity) 3. 데이터 변환(transformation) 4. 고차 함수(Higher Order Functions) 5. 재귀(recursion) 중 4. 고차 함수 에 대해 설명하겠다. 함수형 프로그래밍에는 고차 함수가 꼭 필요하다! 고차 함수는 다른 함수를 조작할 수 있는 함수이다. 다른 함수를 인자로 받을 수 있거나 함수를 반환할 수 있고, 이 2가지를 모두 수행하기도 한다. 고차 함수의 분류는 다른 함수를 인자로 받는 함수이다. Array.map, Array.filter, Array.reduce는 모두 다른 함수를 인자로 받기에 고차 함수에 해당 된다. 1. ..

함수형 프로그래밍이라는 개념은 1930년대에 발명된 람다 계산법(lambda calculus)이 시작이라 할 수 있다. 17세기 함수가 등장한 이래 함수는 계속해서 계산법(calculus)의 일부였다. 함수를 함수에 넘기거나 함수가 함수를 결과로 내놓는 것도 가능하다. 다른 함수를 조작하고, 함수를 인자로 받거나 반환하는 것이 가능한 복잡한 함수를 고차 함수(high order function)라고 부른다. 1930년대에 알론조 처치(Alonzo Church)는 미국 프린스턴 대학교에서 람다 계산법을 발명하고, 고차 함수를 활용한 여러 가지 연구를 진행했다. 1950년대 말 존 맥카시(John McCarthy)는 람다 계산법에서 비롯된 개념을 활용해 새로운 프로그래밍 언어를 만들었는데, 바로 그 언어가 ..