재귀함수란?

자기 자신을 호출하는것을 의미한다. 재귀함수는 종결조건이 필수임..! 종결조건이 없으면 무한루프에 빠지게 된다.

function f(n){
	if(n<=1){
    	return 1;
    }
	return n+ f(n-1)
}

재귀함수의 장점

• 코드가 짧기 때문에 유지보수가 용이해진다

재귀함수의 단점

• 재귀함수를 실행할 때마다 실행컨텍스트에 저장되기 때문에 메모리에 부담이 간다.