[프로세싱] 재귀함수와 프랙탈 -1

프랙탈은 자연계의 구조적 불규칙성을 기술하고 분석하는 분야로써, 세부구조가 끊임 없이 전체구조를 뒤풀이하는 현상을 말한다. 이는 '재귀함수' 라는 프로그래밍 기법을 이용하면 전체 코드를 줄여서 표현할 수 있다.

이제 재귀함수에 대해서 알아보자.

팩토리얼은 !으로 표현하는데, n!은 1부터 n까지의 곱을 의미한다.
아래는 팩토리얼을 반복적인 곱셈으로 계산하는 함수이다.

1 2 3 4 5 6 7 8 9

int factorial(int n) { int i, fact=1;     for(i=1; i<=n; i++) {         fact = fact * i;     }     return fact; }

cs

팩토리얼을 구하는 방법을 재귀적인 방법으로 표현하면 아래와 같다.

1 2 3 4

int factorial(int n) {     if (n <= 1) return 1;     else return n*factorial(n-1); }

cs

이렇게 재귀적인 방법으로 프랙탈을 표현할 수 있다.