[6주차] 재귀함수

6주차 알고리즘 TIL

 

✍ PlayData 6주차 재귀함수 수강 후 기록

 

재귀함수

어떤 함수에서 자신을 다시 호출하여 작업을 수행하는 방식의 함수를 의미
재귀호출, 되부름이라고 부르기도 함
재귀함수를 작성할 때는 함수 내에서 다시 자신을 호출한 후 그 함수가 끝날 때까지
함수 호출 이후의 명령문이 수행되지 않는다는 사실과 종료 조건이 꼭 포함 되어야 함

완전탐색에서 사용됐었던 재귀함수

---

---

---

---

---

---

깊이 찾는 법 숙제