재귀함수 
- 재귀함수 기본 알고리즘 : 반복문, 팩토리얼 대신 많이 쓰임
[ 예제 1 ] 재귀 알고리즘을 이용한 최대공약수 계산
- tip : '유클리드 호제법' 사용
- 두 자연수 n1, n2에 대하여(n1>n2) n1을 n2로 나눈 나머지를 r이라고 할 때
- n1과 n2의 최대공약수는 n2와 r의 최대공약수와 같다
< 참고 : 반복문 ver.>
하노이의 탑
- 퍼즐 게임의 일종으로 세 개의 기둥을 이용해서 원판을 다른 기둥으로 옮기면 되고, 제약 조건은 다음과 같다.
- 한 번에 한개의 원판만 옮길 수 있다
- 큰 원판이 작은 원판 위에 있어서는 안된다
* tip : 재귀함수를 이용하자
