【前言】

今天是刷题打卡第56天！

加油吧亲们。

原题：1!+2!+3!+...+n!（递归）

首先先利用递归求解n!:

代码执行：

  

   

    

     

    
    

     

      //计算n的阶乘
     
    
   

    

     

    
    

     

      int fac(int n)
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
	//找边界
     
    
   

    

     

    
    

     
	if (n == 0 || n == 1)
     
    
   

    

     

    
    

     
		return 1;
     
    
   

    

     

    
    

     
	return n * fac(n - 1);//n-1的阶乘规模更小，是原问题的子问题
     
    
   

    

     

    
    

     

      }
     
    
  
 

那么计算1!+2!+3!+...+n!之和只需要加上一层循环即可：

代码执行：

  

   

    

     

    
    

     

      #include<stdio.h>
     
    
   

    

     

    
    

     

      //计算n的阶乘
     
    
   

    

     

    
    

     

      int fac(int n)
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
	//找边界
     
    
   

    

     

    
    

     
	if (n == 0 || n == 1)
     
    
   

    

     

    
    

     
		return 1;
     
    
   

    

     

    
    

     
	return n * fac(n - 1);
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     

      int main()
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
	int n = 0;
     
    
   

    

     

    
    

     
	scanf("%d", &n);
     
    
   

    

     

    
    

     
	int i = 0;
     
    
   

    

     

    
    

     
	int sum = 0;
     
    
   

    

     

    
    

     
	for (i = 1; i <= n; i++)
     
    
   

    

     

    
    

     

      	{
     
    
   

    

     

    
    

     

      		sum += fac(i);
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
	printf("%d\n",sum);
     
    
   

    

     

    
    

     
	return 0;
     
    
   

    

     

    
    

     

      }
     
    
  
 

结语

今天是刷题打卡第56天！

加油吧少年。

文章来源: bit-runout.blog.csdn.net，作者：安然无虞，版权归原作者所有，如需转载，请联系作者。

原文链接：bit-runout.blog.csdn.net/article/details/121943464