기초

반복(Iteration)과 재귀(Recursion)

프랙탈은 대개 짧은 명령을 여러 번 반복하는 것으로 시작됩니다. 그 풍부함은 피드백에서 비롯됩니다. 즉, 각 결과가 다음 단계의 출발점이 되는 것입니다.

11단계로 재귀적으로 분기되는 수학적 트리
각 분기는 길이를 더 짧게 하고 회전 각도를 조정하여 동일한 구성 규칙을 다시 적용합니다.이미지: Björn Kindler / MandelKit · MandelKit Wissensgrafik · Eigene Darstellung · Own work

반복하는 두 가지 방법

반복(Iteration)은 변화하는 상태에 동일한 연산을 적용하는 것을 의미합니다. 즉, z는 f(z)가 되고, 그 다음에는 f(f(z))가 됩니다. 재귀(Recursion)는 대상 자체의 더 작은 버전을 통해 그 대상을 정의하는 것을 말합니다. 프로그램은 재귀적 기하학을 반복적으로 구현할 수 있으므로, 수학적 개념과 코딩 기법을 혼동해서는 안 됩니다.

이 차이는 구조를 프로그래밍할 때 실질적인 의미를 갖습니다. 시에르핀스키 삼각형에 대한 재귀적 설명은 세 개의 더 작은 삼각형을 생성하는 함수를 호출할 수 있는 반면, 반복적 구현은 루프나 큐를 통해 동일한 상태를 처리할 수 있습니다. 메모리 사용량과 실행 순서는 다르지만, 시각적으로 나타나는 결과는 동일할 수 있습니다. 동역학 시스템에서 ‘반복(iteration)’은 대개 시간적 상태의 순서를 의미하기도 합니다. 따라서 수학적 의미와 소프트웨어 공학적 의미는 의도적으로 구분하여 사용해야 합니다.

유한한 단계와 무한한 한계

표시되는 모든 코흐 곡선이나 시에르핀스키 삼각형은 유한한 근사치입니다. 수학적 대상은 구성 단계가 진행됨에 따라 접근하는 극한입니다. 추상적 정의에는 마지막 단계가 없더라도, 픽셀 격자 때문에 후반 단계는 구별할 수 없게 됩니다.

중간 단계는 극한 객체의 열등한 버전이 아니라, 디스플레이나 재료가 구현할 수 있는 유일한 버전입니다. 이 단계의 깊이에 따라 어떤 구조가 가시적으로 남고 어떤 구조가 1픽셀 미만으로 축소되는지가 결정됩니다. 기하학적 구성의 경우, 표현 가능한 가장 작은 모서리를 기준으로 필요한 단계를 추정할 수 있습니다. 탈출 시간 프랙탈에서 반복 제한은 관련이 있으면서도 다른 역할을 합니다. 즉, 기하학적 구성의 깊이가 아니라 관측 시간을 제한하는 역할을 합니다.

피드백은 감수성을 키워줍니다

동적 프랙탈에서 초기값이나 매개변수의 미세한 변화만으로도 궤도가 전혀 다른 결과로 이어질 수 있습니다. 경계는 이러한 상충되는 미래들을 기록합니다. 이것이 바로 z² + c처럼 간결한 공식이 겉보기에는 끝없이 펼쳐지는 구조를 지닌 경계를 만들어낼 수 있는 이유입니다.

피드백은 동역학이 민감한 부분에서만 차이를 증폭시킵니다. 다른 초기 상태들은 빠르게 수렴하거나 안정적인 주기 상태로 정착할 수 있습니다. 신장, 접힘, 포획이 복합적으로 작용하여 풍부한 위상 공간을 만들어냅니다. 따라서 훌륭한 실험은 하나의 시작값만 변경하는 것이 아니라, 근방 영역을 추적하고, 과도기를 배제하며, 관찰된 거동이 수치적으로 안정적인지 확인합니다. 단 하나의 화려한 궤도만으로는 전체적인 상황을 파악하기 어렵습니다.

출처 및 추가 참고 자료

이 기사는 다음의 전문 출처들을 원문 그대로 요약한 것입니다. 12 8월 2026에 접속하여 편집 검토를 마쳤습니다.

  1. Fractal Geometry: Mathematical Foundations and ApplicationsWiley
  2. FractalWolfram MathWorld