728x90 반응형 쓸모있는 AI 정보68 [알고리즘] 재귀적 vs 귀납적 재귀적(recursive) vs 귀납적(inductive) 수학을 전공한 저에게도 이 용어 자체가 크게 와닿지 않았기 때문에 이해 가기 어렵다면 정상입니다..ㅎㅎ 재귀적(Recursive) 함수나 알고리즘이 자기 자신을 호출하여 문제를 해결하는 방식 파이썬 코드로 이해하기 쉽게 설명드릴게요. 아래의 코드에서 함수 factorial_recursive 는 자기 자신을 호출하여 n이 1 이하일때 재귀 호출을 멈추도록 기본 조건을 설정하고 있다. # 재귀적 함수 예시: 팩토리얼 계산 def factorial_recursive(n): # 기본 조건: n이 1 이하일 때 1을 반환 if n 2023. 12. 3. [알고리즘] 시간복잡도 분할과 정복 분할 정복 알고리즘 분할 정복 알고리즘은 문제를 작은 하위 문제로 분할하고, 각 하위 문제를 재귀적으로 해결한 후, 그 해결책들을 합쳐서 원래 문제의 해결책을 구하는 알고리즘이다. 분할 정복의 전형적인 예시로 합병 정렬을 들 수 있는데, 합병 정렬은 배열을 반으로 나누고, 각 반을 정렬한 후에 두 개의 정렬된 반을 합쳐서 전체 배열을 정렬하는 과정을 거친다. 분할 정복 알고리즘은 문제를 작은 단위로 쪼개서 해결하기 때문에 대규모 문제를 효과적으로 해결할 수 있는 장점이 있지만 이 알고리즘을 사용할 때에는 문제를 적절하게 분할하고, 재귀적인 해결과 합병 과정을 적절히 구현해야 한다. 그렇다면 재귀적인 해결 방법이 뭘까? 재귀적 해결방법에 대한 언급이 많이 나와있으나 나에게 확실히 와닿지 않았다. 그말은 그.. 2023. 12. 3. 이전 1 ··· 9 10 11 12 다음 728x90 반응형
