Dev-/자료구조, 알고리즘

재귀함수가 무한루프에 빠지지 않기 위한 조건 2가지

thiago6 2018. 9. 10. 22:52

재귀함수는 공부할 때도 많이다뤄보지 못했지만,

실무에서 꽤나 중요한 것 같습니다.


뭐.. 검색해보니 의견이 반반인 것 같지만..


현재 다니는 회사의 면접을 볼때에도

팀장님이 따로 중요하다고 말씀하기도 하셨구요.




여튼 간단히 기억해두면 좋을 것 같아 정리해둡니다.




재귀함수가 무한루프에 빠지지 않기 위해서는


1. 무한루프에 빠지지 않을 적어도 하나의 경우가 존재해야 한다.

2. 재귀를 반복하면 결국 위 경우에 수렴해야 한다.



여기서 '수렴'재귀함수에 들어가는 매개변수 형태로 표현하시면 됩니다.