1. 재귀 함수란? 재귀 함수 (Recursive Function) 란 자기 자신을 다시 호출하는 함수를 의미한다. 아래의 그림은 '재귀 함수 호출' 이라는 문자열을 출력하는 함수를 정의하고, 그 함수를 다시 불러오는 형태의 재귀 함수를 만든 것이다. 재귀 함수를 문제 풀이에서 사용하는 경우, 반드시 재귀 함수의 종료 조건을 입력해 주어야 한다. 그렇지 않으면, 위의 출력 값처럼 함수가 무한히 호출될 수 있다. 아래의 예시는 i == 20 이라는 종료 조건을 준 예시이다. 2. 최대 공약수 계산 : 유클리드 호제법 예제 유클리드 호제법은 두 자연수 A, B에 대하여 ( A > B ) A를 B로 나눈 나머지를 R 이라고 했을 때, A와 B의 최대 공약수는 B와 R의 최대공약수와 같은 것을 이용하는 알고리즘..
