728x90
반응형
피보나치수열
-
TIL : 재귀(Recursion) 함수 / fibonacci numbers 구현캡틴 코딩일기/javascript 2020. 3. 14. 23:50
TIL : 재귀(Recursion) 함수 / fibonacci numbers 구현 오늘은 재귀 함수를 활용한 피보나치수열(fibonacci numbers) 구현을 공부하였다. 재귀 함수란, 자기 자신을 호출하는 함수를 의미한다. 함수에 숫자가 주어지면 1씩 작은 숫자를 곱하고, 마지막으로 1을 곱하여 그 결과를 반환하는 로직에 재귀 함수가 사용되는 예시를 강의에서 보게 되었다. function multiply(n){ if(n === 1){ return 1; // 1은 더이상 곱할 숫자가 없기때문에, 1을 반환 } return n*multiply(n-1); // multiply( )함수를 함수 안에서 다시 사용(= 재귀함수) } // multiply(5) -> 5*multiply(4) 5*[4*{3*(2*..