javascript#생활코딩#codestates#피보나치수열#재귀함수#recursion#Maximumstack1 Javascript - 재귀함수(recursion) 재귀함수는 함수의 반환 값으로 자기 자신 함수를 호출 하는 함수를 말한다. 규칙성이 있고, 반복적으로 사용할 때 사용 하면 좋다. 재귀함수 예제로 피보나치 수열을 이용해서 재귀함수를 설명 하겠다. 피보나치 수열을 공식으로 이야기하면 복잡하지만, 피보나치 수열을 흔히 전전항과 전항을 합치면 다음수가 되는 수열이다.(0과 1 제외) 피보나치 수열을 재귀함수로 표현을 하면 아래 사진과 같다. *n=0 일 때, if 조건문에 따라 0을 반환 *n=1 일 때, if 조건문에 따라 1을 반환 *n=2 일 때, else if 조건문에 따라 fibo(n-1) + fibo(n-2)가 실행이 된다. 즉, fibo(1) + fibo(0) 값을 호출하여 반환한다. *n=3 일 때, else if 조건문에 따라 fibo(2) .. 2020. 6. 3. 이전 1 다음 반응형