❕재귀 함수❕

재귀

: 원래의 자리로 되돌아가거나 되돌아오는 것

재귀의 장점

1. 불필요하게 여러 개의 반복문을 사용하지 않으므로 코드가 간결하고 수정이 용이하다.
2. 변수를 여러개 사용할 필요가 없다.

재귀의 단점

1. 반복문과 달리 코드의 흐름을 직관적으로 파악하기 어렵다. (-> 개인적으로 반복문이 훨씬 편한거 같다...)
2. 반복문에 비해 더 많은 메모리를 사용하게 된다.
3. 컨텍스트 스위칭 비용이 발생한다.

재귀 함수를 사용하기 위한 조건

1. 문제의 크기를 점점 더 작은 단위로 쪼갤 수 있어야 한다.
2. 재귀 호출이 종료되는 시점이 존재해야 한다.

오늘의 회고😂
오늘은 뭔가 수월하게 진행이 된 느낌이라 백준에서 문제를 찾아 풀어 보았다. 그런데,,,아직 내가 완전히 이해를 하지 못 했다는 것을 깨달았다. 처음으로 답을 제출했을 때는 런타임 에러가 두 번째로 제출했을 때는 틀렸다는 답변을 받았다...조금 더 공부하고 풀어서 내일은 꼭 통과하기를..!