Dev-/자료구조, 알고리즘
재귀함수가 무한루프에 빠지지 않기 위한 조건 2가지
thiago6
2018. 9. 10. 22:52
재귀함수는 공부할 때도 많이다뤄보지 못했지만,
실무에서 꽤나 중요한 것 같습니다.
뭐.. 검색해보니 의견이 반반인 것 같지만..
현재 다니는 회사의 면접을 볼때에도
팀장님이 따로 중요하다고 말씀하기도 하셨구요.
여튼 간단히 기억해두면 좋을 것 같아 정리해둡니다.
재귀함수가 무한루프에 빠지지 않기 위해서는
1. 무한루프에 빠지지 않을 적어도 하나의 경우가 존재해야 한다.
2. 재귀를 반복하면 결국 위 경우에 수렴해야 한다.
여기서 '수렴'은 재귀함수에 들어가는 매개변수의 형태로 표현하시면 됩니다.