본문 바로가기

컴퓨터공학

재귀함수

재귀함수

- 어떤 함수에서 자신을 다시 호출하여 작업을 수행하는 방식의 함수

- 종료조건이 꼭 포함 되어야한다


EX 1





장점

직관적이다

- 가독성이 높아진다




단점

- 메모리를 많이 차지하며 성능이 반복문에 비해 느리다

- 호출하는 횟수가 많아지면 스택오버플로우가 발생할 수 있다


'컴퓨터공학' 카테고리의 다른 글

트랜잭션(Transaction)  (0) 2019.05.01
추상화 (Abstraction)  (0) 2019.05.01
해싱 과 암호화  (0) 2019.04.30
HTTP  (0) 2019.04.30
TCP / UDP  (0) 2019.04.29