백준 10872_팩토리얼 [C++]

문제

 

풀이

 이 문제도 피보나치 수와 마찬가지로 팩토리얼에 대한 이해가 있으면 굉장히 쉽게 해결할 수 있는 문제입니다. 특정 수 n에 대한 팩토리얼은 n! 과 같이 나타내고, 이것은 n * (n-1) * (n-2) *......* 2 * 1 로 나타낼 수 있습니다. 즉 n 부터 1까지의 모든 수를 곱한 값을 출력하면 되는 문제입니다. 코드로 나타내면 아래와 같습니다. 

 

 

소스코드

#include<iostream>
using namespace std;

int factorial(int a){
    int value=1;
    for (int i = a; i >0 ; i--)
    {
        value*= i;
    }
    if(a==0) return 1;
    else return value;
    
}

int main(){
    int n;
    cin >> n;
    cout << factorial(n);
}