백준 / Recursion(재귀) / 10872번 / 팩토리얼 / C++

문제

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

입력

첫째 줄에 정수 N(0 ≤ N ≤ 12)가 주어진다.

출력

첫째 줄에 N!을 출력한다.

예제 입력 1

10

예제 출력 1

3628800

 

#include <iostream>
using namespace std;

int factorial(int k) {
    if(k==0 || k==1) return 1;
    else return k*factorial(k-1);
}

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