链接：

819.递归求阶乘

---

题目：

 

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

输入格式

共一行，包含一个整数 nn。

输出格式

共一行，包含一个整数，表示 nn 的阶乘的值。

数据范围

1≤n≤101≤n≤10

输入样例：

3

输出样例：

6

---

思路：

 如果n等于1就返回一，因为1本来就是1的阶乘，其他的就在函数内部不断递归，n-1直到等于0就会结束程序

---

代码：

 

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

---