728x90 재귀호출1 [프로그래밍] 메모이제이션 이해하기 재귀 호출은 문제를 풀기 위해 자기 자신을 호출하는 방식입니다. 가장 유명한 예제로 factorial을 들 수 있습니다. n!는 n*(n-1)!로 나타낼 수 있으며 이는 n!을 구하기 위해서 (n-1)!을 구하는 문제부터 해결 해야함을 의미합니다. n!의 코드는 아래와 같습니다 (n이 음수인 경우 처리는 제외.) int factorial(int n) { if (n == 1) return 1; else return n * factorial(n-1); } factorial(n)은 factorial(n-1)을 호출하는 것을 볼 수 있습니다. 코드를 보면 알 수 있듯이 재귀호출을 이용하여 문제를 푸는 것은 어려운 일이 아니지만, 시간이 오래 걸린다는 단점이 있습니다. 해당 부분은 아래 피보나치 수열 계산에서 명.. 2021. 1. 1. 이전 1 다음 728x90