코드업(CodeUp) - C 1912번 - (재귀함수) 팩토리얼 계산

문제 : https://codeup.kr/problem.php?id=1912

(재귀함수) 팩토리얼 계산

 

문제 설명

팩토리얼(!)은 다음과 같이 정의된다.

n!=n×(n−1)×(n−2)×⋯×2×1n!=n×(n−1)×(n−2)×⋯×2×1

즉, 5!=5×4×3×2×1=1205!=5×4×3×2×1=120 이다.

nn이 입력되면 n!n!의 값을 출력하시오.

이 문제는 반복문 for, while 등을 이용하여 풀수 없습니다.

금지 키워드 : for while goto

 

 

입력

자연수 nn이 입력된다. (n<=12)(n<=12)

출력

n!n!의 값을 출력한다.

 

 

입력 예시

5

출력 예시

120

 

코드 : 

# include <stdio.h>

int n,sum =1;
int p(int a)
{
	
	if(a < 1)
		return;
	
	sum *= a;
	p(a-1);
	
	
}


int main()
{
	scanf("%d",&n);
	p(n);
	
	printf("%d",sum);
	return 0;
}