문제 해결 전략

• 탑다운!
  : 중복적인 s, e 입력이 들어가면 시간적으로 비효율이다.

-> 아래의 코드는 탑다운이 아니다.
재귀가 이어질때마다 받는 큰 memo도 값이 처리되어야 하는데

• 아래의 코드는 단순히 동일한 입력인 경우에서 비용을 아끼기 위한 코드이다.

변경 1.

• 조건식이 잘못되었다.
  : 펠린드롬 확인하는 조건은 s <= e 인 경우에만 돌아야 한다.
  

정답 코드

주의할점

재귀를 진행할 때 반드시 증감연산자가 들어가면 안된다.
아래의 증감연산자는 함수 호출후에 값이 증가하는 것이다.

• 코드
  

결론

• 탑다운 코드는 재귀 에서 재귀를 돌리는 식으로 구성해야 한다.
• 재귀에 들어가는 인수값에 증감식 사용하면 안된다.