내가 사용하는 재귀함수 짜는 방식

1. 반복되는 작업을 구한다.
2. 탈출 조건 (보통 단위가 최솟값일 때 탈출하는 경우도 있지만 아닌 경우도 있음)을 정한다.
3. 반복되는 작업에 필요한 정보(재귀함수의 매개 변수로 줄 정보)를 구한다.
4. 순서도를 짠다.

내가 생각하는 재귀의 유형

• 재귀함수안에서 재귀함수를 return 값으로 주는 경우(구하려는 값을 재귀함수의 리턴값으로 생각하는 경우)
• 분할 정복
• 순서도 상에서 이전 과정으로 return 하는 경우(DFS)

참고사이트 https://www.youtube.com/watch?v=BsPz0K9T7_s&t=1094s