用递归方法求阶乘

解题思路:
写factorial( )函数利用递归求阶乘

易知，x!=x*(x-1)!=x*(x-1)*(x-2)!=...=x*(x-1)*(x-2)*...*1

因此，可以利用递归求得x！，即在factorial函数内调用factorial 函数

核心代码

long long factorial(int x){

    if(x<=1) return 1;

    else return x*factorial(x-1);

}

阶乘结果和最后求和结果Sn会很大，定义时要定义成long long int型变量

参考代码:

本题思路清晰，代码较简单

#include<iostream>

using namespace std;

long long sum=1;

long long factorial(int x){

    if(x<=1) return 1;

    else

    return x*factorial(x-1);

}

int main()

{

    int n;

    cin>>n;

    for(int i=2;i<=n;i++){

        sum+=factorial(i);

    }

    printf("%lu",sum);

    return 0;

}