1003. 피보나치 함수 - 메모이제이션
- 백준 알고리즘 : https://www.acmicpc.net/problem문제다음 소스는 N번째 피보나치 함수를 구하는 함수이다.int fibonacci(int n) {if (n==0) { printf("0"); return 0; } else if (n==1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); }} fibonacci(3)을 호출하면 다음과 같은 일이 일어난다.fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다.fibonacci(2)는 fibonacci(1) (두 번째 호출)과 fibonacci(0)을 호출한다.두 번째 호출한 fibonacci(1)은 1을..
#Archive
2018. 1. 14. 21:11
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- 광명
- Oracle
- 블라인드
- 리트
- KNN
- 코딩테스트
- PPT
- 알고리즘
- python
- dict
- 넘파이
- MLP
- 딥러닝
- 블라인드 코딩
- 파이썬
- 카카오
- ML
- 머신러닝
- 리눅스
- 백준
- 산업단지
- ALIAS
- 지도학습
- 일반산업단지
- 시흥
- 로스쿨
- 첨단산업단지
- sql
- 신입 공채
- 의사결정트리
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 30 | 31 |
글 보관함