题目描述

是求n的阶乘

样例

输入 ：3
输出 ：6

算法1

(递归求解) $O(n!)$

递归求解n的阶乘
$fact(n) = n * fact(n-1)$

C++ 代码

#include <iostream>
#include <algorithm>

using namespace std;

int fact(int n)
{
    if(n == 1) return 1;
    n =  n * fact(n - 1);

    return n;
}
int main()
{
    int n;
    cin>> n;
    cout<< fact(n) << endl;
    return 0;
}