Recursion (재귀함수)

재귀는 수학이나 컴퓨터 과학 등에서 자신을 정의할 때 자기 자신을 재참조하는 방법을 뜻합니다. 주로 이 방법은 함수에 적용한 재귀 함수의 형태로 많이 사용됩니다. 재귀함수는 반드시 탈출 조건이 있어야 합니다. 그렇지 않으면 무한히 호출되어 프로그램이 멈추게 됩니다.(무한루프) 아래는 간단하게 Factorial 을 구현한 코드입니다.

#include <stdio.h>
 
int factorial(int n) {
    printf("%d ", n);
    if (n <= 1) {
        return 1;
    }
    else
        return n*factorial(n - 1);
}
 
int main() {
    int num = 5;
    int result = factorial(5);
    printf("\n 5! result = %d \n", result);
    return 0;
}