Will的部落格

使用遞迴實作n!(階乘加總),

程式碼如下:

#include <stdio.h>
int exeTimes(int n);
int factorial(int n);

int main(int argc, const char * argv[]) {
    
    int n, tmp;
    scanf("%d\n", &n);
    tmp = exeTimes(n);
    
    printf("%d", tmp);
    
    return 0;
}

int exeTimes(int n)
{
    if (n == 1)
    {
        return 1;
    }else{
        return factorial(n) + exeTimes(n - 1);
    }
}

int factorial(int n)
{
    if (n <= 1 )
    {
        return 1;
    }else{
        return n * factorial(n - 1);
    }
}