仅使用一个递归函数计算 1 到 n 的阶乘之和

Question

我需要一个递归函数来计算序列 S=1! + 2! + 3! + ...+n!。

我用 2 个函数完成了。

void main()
{ 
  int terms=4;
  printf(sum(terms));  //outputs 33
 /* 
    terms is the number of terms in the series
    e.g. terms=3 outputs 9, 4 outputs 33
 */
}

int fac(int n)   
{            
     return n<2 ? 1 : n * fac(n-1) ;
}   
int sum(int terms)   
{     
     return terms>0 ? (fac(terms) + sum(terms-1)):0 ;
}

Answer 1

int main() {
   sum(1,terms,1,0);
}

int sum (int cur, int terms, int fac, int sumcur) {

    return terms == n? sumcur: sum(cur+1, terms, (cur==1)?1:cur*fac, sumcur+cur*fac);
}

Answer 2

你可以有这样的东西：

int sumOfFac(int currentNumber, int lastSum, int lastFac, int maxNumber)
{
    int currentFac = currentNmber*lastFac;
    int currentSum = lastSum+currentFac;

    if(currentNumber < maxNumber)
    {
        return sumOfFac(currentNumber+1, currentSum, currentFac, maxNumber);
    }
    return currentSum;
}

然后您第一次调用该函数时使用 :

currentNumber = 1
lastSum = 0
lastFac = 1
maxNumber = your n

Answer 3

a_1 = 1!
a_2 = 1!+2!
...
a_n = a_(n-1) + f_(n-1)*n

其中 f_i = i!。所以基本上我们需要来自 dunction 的两个输出 - a 和 f。让我们把它翻译成代码：

int series(int n, int *f)
{
    int a, f1;
    if (n < 2)
    {
        *f = 1;
        return 1;
    }
    else
    {
        a = series(n-1, &f1);
        *f = f1 * n;
        return a + (*f);
    }
}

然后

int main(void) {
    int dummy;
    printf("%d\n", series(1, &dummy));
    printf("%d\n", series(2, &dummy));
    printf("%d\n", series(3, &dummy));
    printf("%d\n", series(4, &dummy));
    return 0;
}

打印这个：

更新：
为了进一步重构，我们可以说 f_n = a_n - a_(n-1)，所以 f_(n-1) = a_(n-1) - a_(n-2)。那么递归情况将是：

a_n = a_(n-1) + (a_(n-1) - a_(n-2))*n

这不需要计算 f，但需要一些额外的 bse 案例和额外的递归调用：

    int series(int n)
    {
        int a1, a2;
        if (n <= 1)
        {
            return 1;
        }
        else if (n==2)
        {
            return 3;
        }
        else
        {

            a1 = series(n-1);
            a2 = series(n-2);

            return a1 + (a1 - a2)*n;
        }
    }

Answer 4

这是我能得到的最简单的方法：

int sum_fac(int target, int counter) {
    return (target == counter) ? target : counter * (1 + sum_fac(target, counter + 1));
}

当这样调用时：

int main() {
  for (int i = 1; i < 10; i++) {
    printf("%d: %d\n", i, sum_fac(i, 1));
  }
}

输出这个：

Answer 5

使用c语言的代码

#include<stdio.h>

int main(){
  int n;
  printf("Until how many terms?\n");
  scanf("%d",&n);
  printf("The sum of factorials is %d",srs(n));    
  return 0;
}

int factorial(int n){
  return n<2?1:n*factorial(n-1); //(if)?(true):(false)
}

int srs(int n){
  return n>0?( (factorial(n)) + srs(n-1)):0; //(if)?(true):(false)
}

仅使用一个递归函数计算 1 到 n 的阶乘之和

Sum of factorials of 1 to n using only one recursive function

c

c++

java

recursion

factorial