2020.11.08 [TIL] 나를 힘들게 하는 재귀, Recursion

Cominciamo & Finiamo

재귀, 프리때부터 나를 괴롭히던 아이. 오늘은 꼭 뽀갠다...

---

재귀란?

출처: A Look at Recursion in JavaScript with Examples by Clarian North

반복적인 실행을 더 작은 실행으로 쪼개, 심플하게 함으로써 복잡한 문제를 풀어내는 프로그래밍 방법.

The process in which a function calls itself directly or indirectly is called recursion and the corresponding function is called as recursive function. Using recursive algorithm, certain problems can be solved quite easily. Examples of such problems are Towers of Hanoi (TOH), Inorder/Preorder/Postorder Tree Traversals, DFS of Graph, etc.
출처 : geeksforgeeks.org / recursion

그래서 앞으로도 재귀는 계속 쓰일 것 같아서, 꼭 다시 알아둬야겠다는 생각을 했다. 문제를 쪼개서 생각하라는데 그게 넘 어렵고 사실, 어떻게 쓰이는지를 모르겠음.

Jake Seo의 블로그 참조

1. base와 Recursive part를 나눠서 생각하라.
2. 종료조건(혹은 base)를 정해서 break 탈출구를 만들어야함

우선 이제 재귀함수를 쓰는데 기초 조건인거 같음...

익숙해지기 위해서 손파일링 4문제/ 코플릿 문제 다시 다풀었는데 새로 추가된 것만 못했음. 생각의 방식은 맞았는데 중간에 그걸 어떻게 표현하느냐의 문제에서 막힘..