[JavaScript] 3. 재귀 알고리즘

1. 팩토리얼 (Factorial)팩토리얼은 자연수 n에 대해 n! = n x (n-1) x (n-2) X ... X 1로 정의됩니다. 예를 들어, 5! = 5 X 4 X 3 X 2 X 1 = 120입니다.function factorial(n) { // 기본 사례: 0! = 1, 1! = 1 if (n === 0 || n === 1) { return 1; } // 재귀 호출 return n * factorial(n - 1);}// 예제 사용console.log(factorial(5)); // 출력: 120 재귀 호출이 깊어지면 스택 오버플로우가 발생할 수 있고, 큰 숫자의 팩토리얼을 계산할 때는 반복문을 사용하는 것이 더 안전할 수 있습니다.2. 피보나치 수열 (Finbonacci Sequ..