함수형 프로그래밍이란?

함수형 프로그래밍(Functional Programming)이란 수학의 함수와 비슷하게 데이터를 처리하는 프로그래밍 방식이다.

 

순수한 함수(Pure function)는 상태에 상관없이 동일하게 실행하고 동일한 출력을 내는 함수이다. 상태에 따라 동작이 달라지는 것을 부작용(Side-effect)이라고 한다.

 

순수한 함수의 예는 다음과 같다. 입력 x,y가 변하지 않으면 출력은 항상 일정한 값을 가진다.

 

int add(int x, int y)  {    return x+y;  }

 

다음과 같은 함수 oper는 외부 변수 s에 따라 함수의 출력이 달라진다. 이것은 부작용이 있는 함수로 순수한 함수가 아니다.

 

int s=0;  int oper(int x, int y)  {    int z;    if(s==0) z = x - y;    else if(s==1) z = x + y;    return z;  }