컴퓨터공학
재귀함수
미어캣9
2019. 4. 30. 21:32
재귀함수
- 어떤 함수에서 자신을 다시 호출하여 작업을 수행하는 방식의 함수
- 종료조건이 꼭 포함 되어야한다
EX 1
장점
- 직관적이다
- 가독성이 높아진다
단점
- 메모리를 많이 차지하며 성능이 반복문에 비해 느리다
- 호출하는 횟수가 많아지면 스택오버플로우가 발생할 수 있다