王红梅oj习题C++

1210:递归001：阶乘函数

Description

计算n的阶乘（1<=n<=100）
n的阶乘计算公式为：n!=n*(n-1)*(n-2)*...*1，如：5!=5*4*3*2*1=120

Input

一个整数n(1<=n<=10)

Output

n的阶乘

Sample Input

5

Sample Output

120

#include<iostream>
using namespace std;
int fact(int n)
{
    if (n == 1) return 1;
    else return fact(n - 1) * n;
}
int main()
{
    int n;
    cin >> n;
    cout << fact(n);
    return 0;
}