재귀란1 [알고리즘] 재귀란, 느낌으로 이해하기 알고리즘 문제를 풀다가 재귀를 활용하는 방법이 어렵고 흥미로워서, 저처럼 재귀를 처음 접하며 혼란스러운 사람들에게 조금이나마 도움이 되고자합니다. 우선 제가 어렴풋이 느꼈던 재귀란 대충 이러합니다. 재귀는 같은 로직으로 조금씩 나누어 해결하는 것. 그리고, 나는 '초기값'과 '조금씩' 집중하고 나머지는 믿고 맡기는 것. 예를 들어 설명해보겠습니다. 아주 간단한 예시로는 피보나치 수열이 있습니다. 피보나치 수열은 이렇게 표현하죠. Fn = F(n-1) + F(n-2) ( F1 , F2 = 1) N번째 항은 이전 두 항을 더한 값이다. n-1, n-2번째 항을 구하기 위해서는 또 그들의 이전 값들을 더하고 또 더하는 것을 반복해야합니다. 즉, 같은 로직이 반복되고 있습니다. 그리고 중요하것은 이것입니다. '.. 2022. 7. 27. 이전 1 다음