재귀함수란? 함수가 자기 스스로를 호출하는 함수. 반복문(for문, while문) 없이 반복문처럼 동작한다. 그러나 스택 오버 플로우(함수를 끝내지 않고 또 함수를 호출하는 것을 반복하면 콜스택의 저장 공간이 부족해짐)가 날 수 있기 때문에 조심해야 한다. 재귀함수를 사용하면 큰 문제를 작은 하위 문제들로 쪼갤 수 있다. -베이스 케이스: 더 작은 문제들로 쪼갤 필요 없이, 답이 나와 있는 경우 -재귀 케이스: 더 작은 하위 문제들로 쪼개야 하는 경우 재귀 함수 만드는 법 하위 문제를 찾는다 -> 베이스 케이스와 재귀 케이스를 정한다 -> 함수를 구현 한다. 재귀함수를 기준으로 재귀함수 위는 먼저 실행 재귀함수 아래는 나중에 실행 ex) 각 자리 수의 합 더하기 하위 문제: 마지막 자리 수 제외 나머지 ..
