재귀함수
뜻은 사전 참조.
직접 재귀와 간접 재귀
- 직접 재귀 = 자기가 자기 자신을 호출
- 간접 재귀 = 함수 a가 함수 b를 호출하고 b는 a를 호출
유클리드 호제법
최대 공약수를 구하는 방법이다.
예를 들어 22와 8의 최대 공약수를 구한다고 하면 다음 그림과 같이 직사각형을 더 작은 변을 한변으로 하는 정사각형으로 나누어 질 때까지 계속 나눈다. 그럼 결국 2라는 최대 공약수를 구할 수 있다.
22 % 8 = 6
8 % 6 = 2
6 % 2 = 0 end.
상향식 분석과 하향식 분석
-상향식 분석은 처음 시작하는 재귀함수로부터 나뭇가지 형식으로 아래로 뻗어나가는 방법이다.
-하향식 분석은 가장 아래의 재귀함수를 먼저 실행하고 하나하나 재귀를 쌓아가는 방법이다. 이는 하노이탑 알고리즘에도 유용하게 쓰인다.
박치기