[Algorithm] 재귀와 프랙탈 구조
프랙탈(fractal) 구조란 전체의 모습이 작은 부분에서 똑같이 반복되고 있는 경우를 뜻한다."재귀"란 동일한 함수에 대한 호출이 반복되는 것이로, 이진 트리의 모습을 가만히 생각해 보면 그것이 동일한 구조가 반복되는 프랙탈(fractal) 구조을 하고 있음을 알 수 있을 것이다.그런데 이진 트리에서 일부분을 따로 보면 그것이 여전히 이진 트리의 모습을 하고 있기 때문에 이진 트리는 프랙탈(fractal) 구조에 해당한다.말하자면 재귀란 프랙탈(fractal) 구조의 알고리즘적 반영이다.
프로그래밍/Algorithm
2019. 3. 1. 09:08
공지사항
최근에 올라온 글
최근에 달린 댓글
링크
TAG
- 개발환경
- 오라클 내장 함수
- Collection
- spring
- 제주도 여행
- Linux 명령어
- javascript
- 소프트웨어공학
- 리액트 16
- 자바스크립트
- 경력관리
- Maven
- 자바
- Java
- 프로그래머스
- 리눅스 명령어
- sort algorithm
- 이직
- 정렬 알고리즘
- Eclipse
- 회고
- 프로그래머
- 리액트
- effective java
- Tomcat
- 오라클
- 제주도 3박4일 일정
- React
- 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 |
글 보관함
