티스토리 뷰
반응형
#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));
}
문제해결기법 첫 시간 때 교수님이 피보나치 수열의 공식을 점화식으로 풀어나가던게 그대로 재귀함수가 되었다.
뭔가 그 자리에서 코딩해놓지 않으면 후회할 것 같아 바로 노트북 열고 코딩으로 옮겼다.
지금도 저 소스를 보면 기가 막히고 코가 막힌다. 나도 알고리즘 잘하고 싶다.
반응형
'컴퓨터공학' 카테고리의 다른 글
getopt() 함수 예제 (0) | 2014.09.24 |
---|---|
[알고리즘 연습문제] Letter Bank (0) | 2014.09.22 |
재귀함수(Recursion)에 익숙해지려면... (1) | 2014.09.19 |
[문제해결기법] 게으른 거미 (fail) (0) | 2014.09.18 |
리눅스에서 SQLPLUS 원격 접속시 서비스 식별자, tnsnames.ora 파일 생성하기 (0) | 2014.09.18 |
SQLPLUS 리눅스 설치시 에러 해결 (0) | 2014.09.16 |
밥먹고하자04 : Mashup 구현에 사용할 관련 기술 (0) | 2014.07.02 |