[백준/10872/C언어] 팩토리얼 _ 풀이

https://www.acmicpc.net/problem/10872

10872번: 팩토리얼

---

풀이

#include <stdio.h>
int fac(int n);
int main() {
	int n;
	scanf("%d", &n);
	printf("%d\n", fac(n));
	return 0;
}
int fac(int n) {	// fac(10)
	if (n >= 1)
		return n * fac(n - 1);	// fac(10) = 10*fac(9)
	else 
		return 1;		//n이 0일때는 1
}

팩토리얼은 재귀함수로 구현하면 쉽다.

fac(3) = 3*fac(2)

fac(2) = 2*fac(1)

fac(1) = 1*fac(0)

fac(0) = 1