JAVA/알고리즘 (1) 썸네일형 리스트형 [알고리즘] 재귀와 메모이제이션 1. 소개재귀와 메모이제이션은 알고리즘 설계와 프로그래밍에서 매우 중요한 개념입니다. 이 글에서는 재귀의 기본 개념과 그것이 가지는 한계를 설명하고, 메모이제이션을 통해 재귀의 성능을 어떻게 향상시킬 수 있는지 알아보겠습니다. 2. 재귀(Recursion)재귀는 함수가 자기 자신을 호출하는 프로그래밍 기법입니다. 주로 복잡한 문제를 더 작은 하위 문제로 분할하여 해결할 때 유용합니다. 재귀 함수의 기본 구조function factorial(n) { if (n === 0) { return 1; } else { return n * factorial(n - 1); }}console.log(factorial(5)); // 120위 코드에서 factorial 함수는 자기 .. 이전 1 다음