재귀함수 작성할 때 자주하는 실수가
재귀의 종료 조건을 먼저 적지 않는 것이다.
머리 속에서 알고리즘을 생각할 때 시작부터 종료 조건을 생각하지 않고 한 단계 진행 후부터 종료 조건을 생각하기 때문에 이런 실수를 자주 하게 되는데 진행 후에 종료 조건을 따지는 것 보다 진행 전에 맨 처음에 종료 조건을 따지고 넘어가는 것이 더 쉽고 깔끔한 코드가 작성된다.(경험상...)
주의하자
recursion은 크게 두 가지로 나눌 수 있다.
원하는 값을 구했을 때 반복을 멈추는 재귀와 멈추지 않는 재귀
멈춰야하는 recursion에서 함수의 return값으로 답을 할당해내기 복잡하다면
전역 변수 선언 후에 함수 자체는 return true;하던지 return만 하던지해서 답을 찾고 멈추게하고 구하고자 하는 값 자체는 전역 변수에 할당해서 구하는 방법이 있다.
내가 생각하기에 재귀함수에서 가장 중요한 것 : 1. 종료조건 2. 매개변수
----------------------------