재귀 함수

재귀 함수는 함수 안에 함수가 또 있어서 자기 자신을 반복적으로 호출할 수 있는 특이한 형태의 함수입니다. 처음엔 어렵고 복잡해 보이지만, 재귀 함수를 사용하면 원래 수십 줄이었어야 할 코드도 단 몇 줄로 깔끔하게 줄일 수 있죠. 피보나치 수열, 리스트 뒤집기, 자릿수 합 등 대표적인 알고리즘 문제들을 재귀 함수와 함께 해결해 봅시다!