순환 (Recursion)
# 개념 순환 또는 재귀함수. Recursive 메서드는 자기 자신을 호출한다. Resursive 메서드는 Base Case와 Recursive Case를 가져야 한다. -Base Case : Recursion을 벗어나는 경우 -Recursive Case : 자기 자신을 호출하는 경우. 최종적으로 Base Case로 수렴해야 한다. # 예제 n까지의 합계 구하기 const sum = n => { if (n { if(n == 0) return 1; else return n * factorial(n-1); } 피보나치 수 구하기 const fibonacci = n => { if(n < 2) return n; else return fibonacci(n-1) + fibonacci(n-2); } 최대공약수(GDC..
컴퓨터 공학/알고리즘
2019. 8. 19. 20:07
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- JPA
- Web
- Apollo
- execution context
- 프로그래머스[정렬]
- CRP 최적화
- Handshake
- PostgreSQL
- 웹 사이트 최적화
- javascript
- 프로그래머스[힙]
- Pipeline
- 프로그래머스[스택/큐]
- CI
- Docker
- 프로그래머스[이분탐색]
- react
- graphql
- 실행 문맥
- 프로그래머스[Lv1]
- CD
- Kubernetes
- 프로그래머스
- 알고리즘
- Nashorn
- Spring Boot
- 동적계획법
- Jenkins
- 프로그래머스[해시]
- typescript
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함