TIL - 재귀함수, 재귀적 사고

오늘은 재귀함수에 대해 학습하였다. 재귀함수와 관련한 개념은 아래의 포스팅에 작성해 두었고,

https://nothing-is-on-my-way.tistory.com/54

재귀함수, 재귀적 사고

 

재귀 함수 연습문제는 깃허브에 기록해두었다 :)

https://github.com/jeein2222/codeStates_practice/tree/main/recursion

GitHub - jeein2222/codeStates_practice: 연습문제 풀이 & 심화과제

 

재귀 함수와 관련된 문제를 풀때에는 문제를 더 작은 문제로 최대한 쪼개고, 마지막에 재귀를 탈출할 때의 조건을 찾아 먼저 해결한 뒤, 남아있는 복잡한 경우의 문제를 해결하는 방식으로 풀어가면 된다.