数列求和 --- 加强版 ----- 递归实现

最新推荐文章于 2023-12-01 15:40:19 发布

原创最新推荐文章于 2023-12-01 15:40:19 发布 · 416 阅读

CC 4.0 BY-SA版权

本文深入探讨了一个数列求和的算法实现，通过递归方式计算特定数列的总和，介绍了递归调用的基本原理及其实现过程。文章详细展示了如何使用C语言进行编程，并提供了完整的代码示例。

//数列求和 -- 加强版
#include <stdio.h>

int count = 0;//记录递归的次数
int sum = 0;int value = 0;

void ArraySum(int A, int N);

int main(void)
{    int A, N;

    scanf("%d %d", &A, &N);
    if(A<1 || A>9)   
     {        printf("A输入有误！\n");       
              return 1;   
     }
    if(N<0 || N>100000)  
    {        printf("N输入有误！\n");
             return 1;   
    }
    
    ArraySum(A, N);
    
    printf("%d\n", sum);
    return 0;
   }
   
void ArraySum(int A, int N)
{    if(count < N)   
     {
        if(count == 0)          
             sum=A;        
        else            
             sum+=value*10+A;
          
        //记录下上一位数       
        value = value*10+A;
        
        //调用次数加一       
        count++;        
        
        //递归调用       
         ArraySum(A, N);   
      }
}