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

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

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

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

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

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

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

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

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

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

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