[C언어] 재귀 함수(함수의 재귀적 호출)란? , 피보나치, 팩토리얼 수열

재귀 함수 : 자기 자신을 호출하는 함수

 

재귀 함수를 배워야 하는 이유 : 나중에 자료  구조나 알고리즘이 복잡한 문제를 단순화하는데 유용하게 쓸 수 있다.

(정올에 많이 나온다..)

 

재귀 함수의 특징

1. 무한 루프를 막기위해 재귀 함수 끝을 정해줘야 한다.

2. 코드를 단순화 하기 유용하다.

3. 재귀 함수는 호출 시 마다 스택 공간을 이용해 무리하게 호출하면 오버플로우가 일어날 수 있다.

4. 디버깅 밒 실행 흐름을 파악하기 힘들다.

재귀 함수의 예 – 팩토리얼

int factorial(int n)

{

       If(n<=1)

           Return 1;

       Else

           Return (n*factorial(n-1);

}

If 문은 멈추는 조건이다.

재귀 함수의 예 – 피보나치

피보나치 수열은

Int fibo(int n)

{

If(n<=1)

         Return 0;

Else

Return fibo(n-1) + fibo(n-2);

}