재귀함수는 자기 자신을 호출하는 함수이다 아래 코드의 SayHello()는 재귀함수이다 class Program { static void Main(string[] args) { SayHello(); } static void SayHello() { SayHello(); } } 단 재귀함수 호출 시 위의 예시처럼 호출 종료 조건을 정의하지 않으면 Stack 메모리에 콜스택이 무한대로 쌓여서 StackOverFlowError가 발생한다 이때 호출 종료 조건을 base condition이라고 부른다 아래는 재귀함수 개념을 적용해서 작성한 Factorial과 Fibonacci 수열을 구현한 함수이다 using System; namespace Recursion { class Program { static void ..
