재귀함수

재귀함수: 함수 내에서 자기 자신을 다시 호출하는 함수 void Recursive(void) { printf("Recursive call! \n"); Recursive(); // 나 자신을 재호출한다. } 함수를 호출함으로써 재진입한다고 생각해도 좋지만, Recurisive 함수가 호출되면, Recurisive 함수의 복사본을 만들어서, 본사본이 실행되는 구조라고 생각하자!

ex) 최대공약수 구하는 프로그램 #include int GCD(int, int); int main(void) { int num1, num2; printf("두 개의 정수를 입력하시오: "); scanf_s("%d %d", &num1, &num2); printf("%d \n", GCD(num1, num2)); return 0; } int GCD(int num1, int num2) { if (num2 == 0) { return num1; } else { return GCD(num2, num1 % ...