재귀함수 (1) 썸네일형 리스트형 유클리드 호제법과 재귀함수 : 백준 2609[최대공약수와 최소공배수] & 파이썬 오늘 재귀 함수를 공부하면서 전에 풀었던 백준 문제가 생각이 나서 같이 정리해보고자 가지고 왔다. 🔍 재귀함수(Recursion Function) 쉽게 말하면, 자기 자신을 호출하는 함수. 자세한 설명은 재귀함수 위키피디아 참고 수학적 귀납법과 비슷함 실체하지 않는 개념을 수학적 모델로 만들고, 그 수학적 모델을 하나씩 차감시켜가면서 호출하는 것만으로도 문제가 해결되게 하는 것 1 ) 재귀함수의 활용 재귀적으로 문제를 푼다는 것 : 같은 형태의 더 작은 문제를 풀고, 부분 문제의 답을 이용해서 기존 문제를 푸는 것! 재귀적으로 풀기 위해서는 항상 아래와 같이 두 case를 나누어서 생각해야한다. Base case: 이미 문제가 충분히 작아서, 더 작은 부분 문제로 나누지 않고도 바로 답을 알 수 있는 경.. 이전 1 다음
