어떤 사건에 대하여 자기 자신을 포함하고 다시 자기 자신을 불러는 것을 정의 할 때 재귀적(recursive)이라고 한다.
2. 팩토리얼
팩토리얼 재귀 함수
#include<stdio.h>
int factorial(int n){