재귀함수를 이용하는 문제
재귀함수의 내용을 정확히 알고 있다면 어렵지 않은 문제이다
재귀 함수로 거듭 들어갔다가, 반환되는 값을 이용해서 계산을 누적시킨다
#include <stdio.h>
int factorial(int N);
int main()
{
int N;
scanf("%d", &N);
printf("%d", factorial(N));
}
int factorial(int N)
{
if (N > 1)
N = N * factorial(N-1);
else
N = 1;
return N;
}