[Math] 팩토리얼(Factorial)

1부터 어떤 양의 정수 n까지의 정수를 모두 곱한 것을 말하며 n!로 나타낸다. 0!=1로 약속하고,

n이 대단히 큰 경우 스털링의 공식을 써서 근삿값을 구할 수 있다.

 

1부터 n개의 양의 정수를 모두 곱한 것을 n계승이라 하고, n!로 나타낸다. 즉, n! = 1×2×3×……×(n-1)×n이다. n은 보통 양의 정수 범위에서 주어진다.

 

n!＝n×(n－1)!의 성질에서 n이 1일 때 1=1×0! 이 되므로 0!=1로 약속한다.

 

 

 

 

[코드]

 

 

 

[결과]

 

 

또는

 

Colored By Color Scripter™

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

#include <stdio.h>   int Factorial(int n) {    if(n==0)        return 1;    else        return n * Factorial(n-1); }   int main(void) {     printf("1! = %d \n", Factorial(1));     printf("2! = %d \n", Factorial(2));     printf("3! = %d \n", Factorial(3));     printf("4! = %d \n", Factorial(4));     printf("9! = %d \n", Factorial(9));     return 0; }