재귀란?

어떤 사건이 자기 자신을 포함하고 다시 자기 자신을 사용하여 정의될 때 재귀적(recursive)이라고 합니다. - 교제 165p

• 재귀의 예

팩토리얼 구하기

• 음이 아닌 정수의 팩토리얼(factorial)구하기
• 재귀 호출 설명
• 직접 재귀와 간접 재귀

유클리드 호제법

• 주어진 두 수의 최대공약수를 재귀적으로 구하는 알고리즘을 말한다.
• 주어진 두 수를 직사각형으로 표현하여 가장 작은 정사각형을 만드는것이 알고리즘의 핵심 풀이 방법이다.
• 코드
• 설명

연습 문제

• Q1
• Q2
• Q3