재귀 알고리즘에 대해 설명해 주세요.

• 재귀 알고리즘이란 함수 내부에서 함수가 자기 자신을 또 다시 호출하여 문제를 해결하는 알고리즘이다.

• 재귀 알고리즘은 자기가 계속해서 자신을 호출해 끝없이 반복하므로 반복을 중단할 조건이 반드시 필요하다.

• 재귀 알고리즘은 큰 문제를 작은 문제로 세분화할 수 있는 경우나 반복문의 중첩이 많아서 결과를 예측하기 힘든 경우 유용한 알고리즘이다.

• 팩토리얼 구하기와 피보나치 수열 구하기은 재귀 알고리즘으로 해결할 수 있는 기본적인 문제다.