Recursion / Tail Recursion

tail recursion은 어제 수업(9/29)에서도 잠깐 나왔다.

자칫하면 StackOverFlow Error가 뜰 수 있으므로 stack을 아끼기 위해서 일부로 코드를 돌아돌아서 쓰는게 Tail Recursion이다

 

A4용지에 간단히 정리를 해보았는데 사진을 첨부하겠다

 

 

코드가 마냥 간결하다고 좋은게 아니라 내가 짠 코드가 어떻게 돌아가는지 알고 더 효율적으로 짤 수 있는 방법이 있는지가 중요하다

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ㄹㅎ