재귀란? 어떤 사건이 자기 자신을 포함하고 다시 자기 자신을 사용하여 정의될 때 재귀적이라고 한다. 프로그래밍에서 재귀를 효과적으로 잘 사용하면 이런 정의뿐만 아니라 프로그램도 간결하게 할 수 있다. 순차곱셈 구하기 재귀의 대표적인 예로 음이 아닌 정수의 순차곱셈(factorial)을 구하는 것이 있다. 음이 아닌 정수 n의 순차곱셈 (n!)은 아래처럼 재귀적으로 정의 할 수 있다. 0! = 1 n > 0이면 n! = n x (n-1)! 코드를 통해 알아보도록 하자 #include int factorial(int n) { if (n > 0) return n * factorial(n - 1); else return 1; } int main(void) { int x; printf("정수를 입력하세요: ");..