题目描述

请使用递归的方式求n的阶乘。

输入格式
共一行，包含一个整数n。

输出格式
共一行，包含一个整数，表示n的阶乘的值。

数据范围
1≤n≤10

样例

输入样例：
3
输出样例：
6

算法1

(暴力枚举) $O(n^2)$

递归和动态规划的经典入门示例

C++ 代码

#include <iostream>


using namespace std;

const int N = 10+2;

int n;

int Arr[N];


int main()
{
    cin >> n;

    Arr[1] = 1;
    Arr[2] = 2;

    for(int i =3;i <N;i++){
        Arr[i] = Arr[i-1]*i;
    }


    cout << Arr[n];

    return 0;
}