재귀호출 & 프랙탈

1.    재귀(Recusion)호출

 -  여러 개의 기본적인 명령어들이 모여서 하나의 논리적인 작업을 수행하는 모듈(module)을 함수

 - 함수는 호출 방법의 차이에 따라서 직접 재귀(direct tecursion)와 간접 재귀(indirect tecursiom)로 나눌 수 있습니다.

2.  계승을 구하는 재귀 함수

 - 재귀 호출에는 재귀 호출이 끝이 나는 종료 조건(Terminate Condition)이 있어야 하고, 재구 호출이 이루어질 때마다 점점 작아져야 하는 2가지 조건이 있습니다.

- 재귀 호출의 전략에는 문제의 크기를 조금씩 줄여가는 방법, 문제의 크기를 양분하여 가는 방법, 문제 자체에 점점 가까워져 가는 방법으로 나눌 수 있습니다.

 

3. 프랙탈

- 어떤 도형의 부분들이 전체의 작은 닮은 꼴들을 포함하고, 어떤 도형이 전체와 똑 같은 모양의 닮은 부분들로 세분화되는 것을 자기 유사성(Self-Similarity)이라고 합니다. 

- 프랙탈의 특징은 자기 유사성(Self-Similarity)과 재귀(recursion)라는 특징을 가지고 있습니다.