1. 재귀함수란?함수 내부에서 자기 자신을 다시 호출하는 함수를 말한다.복잡한 문제를 더 작은 문제로 나누어 해결할 때 유용하다. void SayHello(int count) { if (count == 0) return; Console.WriteLine("안녕하세요!"); SayHello(count - 1); // 자기 자신 호출} 2. 재귀함수의 구조모든 재귀함수는 두 가지 구조를 갖는다.기저 조건(Base Case): 재귀를 멈추는 조건재귀 호출(Recursive Call): 자신을 다시 호출하는 부분int Factorial(int n) { if (n == 1) return 1; // 기저 조건 return n * Factorial(n - 1); // 재..