No Rules Rules

팩토리얼 2 (feat. 백준, 27433번) 본문

생활/코테

팩토리얼 2 (feat. 백준, 27433번)

개발하는 완두콩 2023. 2. 10. 17:09
728x90
반응형

팩토리얼 2
https://www.acmicpc.net/problem/27433

 

27433번: 팩토리얼 2

0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.

www.acmicpc.net

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
using namespace std;
long long fac(register long long n){
    if(n < 2)
        return 1;
    return n * fac(n - 1);
}
int main() {
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int N;
    cin >> N;
    cout << fac(N);
	return 0;
}
// *&)*@*

 

반응형

20 이하의 팩토리얼은 64비트 자료형으로 표현 가능하므로 재귀함수를 통해 팩토리얼을 구했습니다.

728x90
반응형
Comments