【前言】

今天是刷题打卡第57天！

加油向前冲。

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

思路：

找重复：1+2+3+(n-1)是原问题的子问题

代码执行：

  

   

    

     

    
    

     

      //递归求解1+2+3+...+n
     
    
   

    

     

    
    

     

      #include<stdio.h>
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      int fac(int n)
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
	//找重复：1+2+3+...+(n - 1)是原问题的子问题
     
    
   

    

     

    
    

     
	//找边界
     
    
   

    

     

    
    

     
	if (n == 0)
     
    
   

    

     

    
    

     
		return 0;
     
    
   

    

     

    
    

     
	if (n == 1)
     
    
   

    

     

    
    

     
		return 1;
     
    
   

    

     

    
    

     
	return n + fac(n - 1);
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      int main()
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
	int n = 0;
     
    
   

    

     

    
    

     
	scanf("%d", &n);
     
    
   

    

     

    
    

     
	int ret = fac(n);
     
    
   

    

     

    
    

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

    

     

    
    

     
	return 0;
     
    
   

    

     

    
    

     

      }
     
    
  
 

结语

今天是刷题打卡第57天！

加油吧少年。

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

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