[C++] 팩토리얼 함수 구현하기

2018. 1. 12에 쓰여진 글 입니다.

---

팩토리얼 함수 짜는 방법에는 2가지가 있음

1. 재귀문 이용

2. for문 이용

#include <iostream>
 
using namespace std;
 
int factorial(int n)
{
    if (n <= 1)
        return 1;
    else
        return n*factorial(n-1);
}
 
int factorial2(int n)
{
    int result = 1;
    for (int i = 1; i <= n; i++)
        result *= i;
 
    return result;
}
 
int main()
{
    int N, Answer;
    cin >> N;
    cout << factorial(N) << endl;        //재귀이용
    cout << factorial2(N) << endl;        //for문이용
 
    return 0;
}

5!을 구한 결과

 

※관련문제

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

10872번: 팩토리얼