재귀

재귀 함수란? (Recursion)

재귀(Recursion) 재귀란 쉽게 말해 자기 자신을 호출하는 함수 입니다. 문제를 더 작은 하위 문제로 나눈 것을 의미합니다. 재귀의 개념은 수학적 사고에 기반하고, 코드를 작성하기 전에 문제를 해결하는 재호출 로직을 발견해야 합니다. 재귀는 해결을 위한 특정 기능을 재호출 한다는 측면이고, 분할정복은 문제를 분할하고 해결하는 구체적인 방법론 입니다. 분할정복법을 활용하기 위해서는 재귀개념이 필요합니다. 예를 들어보겠습니다. sample_list = [1, 2, 3, 4, 5] def sum_list(x): sum = 0 for i in x: sum = sum + i return sum sum_list(sample_list) 위의 문제를 하위 문제로 분리하면 이렇게 됩니다. 1 + 2 + 3 + 4 ..