티스토리 뷰



#include "stdio.h"

int func(int n) {
    if(n==0)    return 0;
    else if(n==1)   return 1;
    else return func(n-1) + func(n-2);
}

void main() {
    int i;
    for(i = 0; i <20; i++)
        printf("%d ", func(i));
}


문제해결기법 첫 시간 때 교수님이 피보나치 수열의 공식을 점화식으로 풀어나가던게 그대로 재귀함수가 되었다.

뭔가 그 자리에서 코딩해놓지 않으면 후회할 것 같아 바로 노트북 열고 코딩으로 옮겼다.

지금도 저 소스를 보면  기가 막히고 코가 막힌다. 나도 알고리즘 잘하고 싶다.



공유하기 링크
태그 클라우드
,
프로필사진

Yowu (Yu Yongwoo)

흔한 백엔드 개발자입니다
우분투 데스크탑 개발 환경을 선호합니다
최근에는 vscode에 neovim 모드 올려서 쓰고 있습니다
개발용 키보드는 역시 해피해킹 프로2 무각입니다
락 밴드에서 드럼을 쳤습니다

«   2020/02   »
            1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
글 보관함
Total
2,651,839
Today
616
Yesterday
1,319