[Algorithm] 팩토리얼(Factorial)

팩토리얼(Factorial)

팩토리얼(Factorial)

• 1부터 N까지 모두 곱한 수를 N 팩토리얼(Factorial)이라 부르며, 기호로는 N!로 나타낸다.

N! = 1 x 2 x 3 x ... x N

• 곱셈 연산을 할 때의 초깃값은 언제나 1이어야 한다.
  • 초깃값이 0일 경우, 어떤 수를 곱해도 항상 0이 된다.
• 예) 5! = 1 × 2 × 3 × 4 × 5 = 120

 

예제

5! 구하기 

#include <iostream>
using namespace std;

int main() {
    int fact;
    
    fact = 1;    // 초깃값은 항상 1이어야 한다.
    for (int i = 1; i <= 5; i++) {
        fact *= i;
    }
    cout << fact << endl;
    
    return 0;
}

120

 

5! 구하기 (재귀 함수 사용) 

#include <iostream>
using namespace std;

int factorial(int n) {
    if (n <= 1) {
        return 1;
    }
    return n * factorial(n - 1);
}

int main() {
    int fact;
    
    cout << factorial(5) << endl;
    
    return 0;
}

120

 

5!를 재귀 함수로 구현할 경우