[따배씨] 9.10 피보나치 예제와 재귀 호출의 장단점

[따배씨] 9.10 피보나치 예제와 재귀 호출의 장단점

따배씨 - 따라하며 배우는 C언어

9강 함수

9.10 피보나치 Fibonacci 예제와 재귀 호출의 장단점

#include <stdio.h>

int fibonacci(int number);

int main(){
    for (int count = 1; count < 10; ++count){
        printf("%d ", fibonacci(count));
    }
    printf("\n");
    return 0;
}

int fibonacci(int number){
    if (number < 3){
        return 1;
    }
    return fibonacci(number-1) + fibonacci(number-2);
}

• return fibonacci(number-1) + fibonacci(number-2);
  • Double recursion: return으로 재귀 함수 2개 호출
• 피보나치를 계산 할때 재귀를 사용하면 중복되는 호출이 많이 발생
  • 메모리와 cpu가 비효율적으로 많이 사용됨
  • 계산한 값들을 저장하는 방법을 이용하여 해결 가능

 

 

 

---

이 글의 모든 사진과 내용의 출처는 홍정모 교수님께 있음을 알려드립니다.

http://blog.naver.com/atelierjpro

실리콘 밸리의 프로그래머 : 네이버 블로그

http://www.inflearn.com/course/following-c

홍정모의 따라하며 배우는 C언어 - 인프런 | 강의