지난 시간에 사용자 정의 함수에 대해 알아 보았습니다. 오늘은 사용자 정의 함수를 만드는데 이때 자기 자신을 다시 호출하는 재귀 함수에 대해 이야기를 할까 합니다. 예전에 참고 post로 펙토리얼 구하기와 피보나치 수열을 구할 때 사용자 정의 함수로 구현해 봤었는데 이때 사용한 함수가 바로 재귀 함수입니다. 즉, 호출 된 함수가 수행하면서 다시 자신을 재 호출 하는 함수를 재귀 함수라고 합니다.
그럼 재귀 함수에 대해 간단히 살펴보도록 하죠.
위 그림처럼 전달값(인자)이 3일때 aaa(3)함수가 호출 되면 전달값 3을 printf()문으로 출력 한뒤에 if문에서 조건식(a>1)을 만족하면 aaa(a-1)로 자기 자신을 재 호출하게 됩니다. 전달값이 a-1로 3-1임으로 aaa(2)함수가 호출 됩니다. 이런식으로 if문 a가 1이 될때까지 aaa()함수가 반복 호출 됩니다. 이렇게 특정 함수가 호출 되고 그 특정 함수가 처리 과정중에 자기 자신을 재호출 할 때 이걸 재귀 함수라고 부릅니다.
코딩을 하면 위 그림처럼 코딩하면
5 출력
aaa(4) 호출
4 출력
aaa(3) 호출
3 출력
aaa(2) 호출
2 출력
aaa(1) 호출
1 출력
이렇게 수행 됩니다.
말보다는 직접 코딩하고 결과를 살펴 봐야 겠죠.
[소스]
#include
void aaa(int a){
printf("%d \n",a);
if(a>1) aaa(a-1);
}
int main(int argc, char *argv[]) {
aaa(5);
return 0;
}
[결과]
너무 실험 코딩이 단순하기에 뭔가 의미를 준 재귀함수를 만들어 봅시다.
1~10까지의 합을 구하는 코딩은 예전에 어떻게 했죠.
for(i=1;i<=10;i++){
sum+=i;
}
이렇게 for문으로 1~10까지 sum 변수에 더해서 저장했습니다. 이걸 재귀 함수로 만들어 봅시다.
int sum(int a){
if(a==1) return 1;
else return a+sum(a-1);
}
전달값 a=10이면 if문에서 1일때는 그냥 1을 반환값으로 하고 1이 아닐때는 a+sum(a-1)을 반환값으로 하면 됩니다.
위식을 풀이하면
{10+sum(9)}
10 + {9+sum(8)}
10 + 9 + {8+sum(7)}
...
10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + {2+sum(1)}
10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1
이렇게 해서 최종 10~1까지 더한 값을 반환하게 됩니다.
[소스]
#include
int sum(int a){
if(a==1) return 1;
else return a+sum(a-1);
}
int main(int argc, char *argv[]) {
int sumVal=0;
sumVal=sum(10);
printf("sum = %d \n",sumVal);
return 0;
}
[결과]
위에 링크가 펙토리얼 구하기와 피보나치 수열 post도 전부 재귀함수를 이용한 코딩입니다. 오늘 내용을 읽어 보셨으면 참고 링크을 걸어놓은 post도 한번 다시 읽어 보시기 바랍니다.
참고로 1~10까지의 합을 재귀함수로 코딩해 봤는데 느낌이 어떤지요. 간단히 for문을 이용하면 되는데 재귀함수로 표현하니깐 좀 복잡하게 코딩이 되었네요. 그래도 재귀 함수의 원리를 이해하는데에는 합을 구하는 식이 가장 적절해 보이네요. 꼭 합을 구하는 식이 아니라도 수열에 관련해서 여러분들도 재귀함수를 구현해 보세요. 재귀함수를 알아두시면 나중에 유용하게 써먹을 수 있을 거에요. 은근 재밌는 코딩입니다.