Javascript 재귀함수 - sumTo
재귀함수란 함수가 자기 자신을 호출하는 형태의 함수다. 대체적으로 for문을 반복적으로 많이 사용하는 경우를 대체해서 사용하거나 효율적인 알고리즘을 사용하기 위해 작성한다. 예제를 통해 배워보자. 1부터 입력한 변수까지 더하는 함수 함수 sumTo(num)가 재귀함수의 형태다. 자세히보면 함수 안에 자신을 호출하는 함수가 있고 인자를 반복해서 호출하는 것을 볼 수 있다. function sumTo(num) { // TODO: 여기에 코드를 작성합니다. // 별도의 최적화 기법(memoization)은 금지됩니다. // 숫자 입력 후 1부터 num까지 합을 리턴 // return sumTo(num) + sum(num - 1) if (num === 0){ return 0 } return num + sumTo..
Programming Language/JavaScript
2022. 12. 7. 22:17
