inductive proof 썸네일형 리스트형 [알고리즘] 재귀적 vs 귀납적 재귀적(recursive) vs 귀납적(inductive) 수학을 전공한 저에게도 이 용어 자체가 크게 와닿지 않았기 때문에 이해 가기 어렵다면 정상입니다..ㅎㅎ 재귀적(Recursive) 함수나 알고리즘이 자기 자신을 호출하여 문제를 해결하는 방식 파이썬 코드로 이해하기 쉽게 설명드릴게요. 아래의 코드에서 함수 factorial_recursive 는 자기 자신을 호출하여 n이 1 이하일때 재귀 호출을 멈추도록 기본 조건을 설정하고 있다. # 재귀적 함수 예시: 팩토리얼 계산 def factorial_recursive(n): # 기본 조건: n이 1 이하일 때 1을 반환 if n 더보기 이전 1 다음
