(C 언어) Factorial(재귀호출 사용) 팩토리얼 n! 구하기

문제는 다음과 같다.

"

사용자로 부터 정수값 n을 입력받는다.

n!을 출력한다.

 

이 때, n! 은 1*2*3* ... *n 이다.

(Factorial 값이 int 형 값의 범위를 넘어가는 경우가 있으므로

long long int 형 변수를 사용한다.)

"

 

실행예시는 다음과 같다.

"

정수를 입력하세요 : 10

10! = 3628800

"

 

#include<stdio.h>

long long int fact(int num){
	if(num == 1) return 1;
	return num * fact(num-1);
}

int main(){
	int n = 0;
	printf("정수를 입력하세요 : ");
	scanf("%d", &n);
	long long int result;
	result = fact(n);
	printf("%d! = %llu",n, result); 
	
	return 0;
}