洛谷P5739 【深基7.例7】计算阶乘

请同学们在看完重点知识之后先自己思考再看代码，建议先自己尝试，不行再看参考代码

基础知识一

1.函数的基本结构：
函数类型 函数名(参数列表){
函数主体,函数在return语句终止,void类型的函数可以不return,也可以写"return ;"这么一句话
}

2.函数的调用：
函数名(参数)进行使用，参数和参数列表对应

基础知识二

 函数的递归调用,可以写一个自己调用自己的函数，但是函数不能无限地去自己调用自己
 如下面的func(x)会调用func(x-1),而func(x-1)会调用func(x-2)
 他会一直往下去调用，这个时候就需要写一个终止条件，当x=1或者x=0的时候我们知道答案,就在这里终止我们的函数
long long func(int x){
    //函数调用终止条件，当函数调用到x=1的时候，就停止
    if(x == 1 || x == 0) return 1;
    else return x * func(x - 1);//否则调用func(x-1),返回x*func(x-1)
}

代码展示

#include<bits/stdc++.h>
using namespace std;
// 函数类型:long long 函数名:func 参数列表:(int x)
long long func(int x){
    //函数调用终止条件，当函数调用到x=1的时候，就停止
    if(x == 1 || x == 0) return 1;
    else return x * func(x - 1);//否则调用func(x-1),返回x*func(x-1)
}
int main()
{
    int n; cin>>n;
    cout<<func(n)<<endl;
    return 0;
}