C使用递归实现前N个元素的和

发布时间：2020-12-13 20:42:08 所属栏目：PHP教程来源：网络整理

导读：递归函数，也就是不断的调用本身的函数，使用递归能够比较方便的解决1些比较难使用循环解决的问题。就在这个例子中，求1个数组a[]的前n项和，也就是求a[n⑴]+a[n⑵]+…+a[0]，那末如果1个函数sum是用来求数组前n项和的，sum定义为sum(int a[],int n),则使用

递归函数，也就是不断的调用本身的函数，使用递归能够比较方便的解决1些比较难使用循环解决的问题。就在这个例子中，求1个数组a[]的前n项和，也就是求a[n⑴]+a[n⑵]+…+a[0]，那末如果1个函数sum是用来求数组前n项和的，sum定义为sum(int a[],int n),则使用递归的方式就是
a[n⑴]+sum(a,n⑴)。

使用代码来表述可能更好1些：

#include <stdio.h>

int sum(int test[],int n);

/**
 * @brief main 使用递归求1个数组的前n个元素的和
 * 假定数组为a[];则求其前n的元素的和也就是求
 * a[n⑴]+a[n⑵]+...a[0]
 * @return
 */
int main(void)
{
    int n;
    printf("Please input the number of an array:
");
    scanf("%d",&n);

    printf("Please enter the element of the array:
");

    int test[n];
    int i;
    for(i = 0;i < n;i++)
        scanf("%d",&test[i]);

    int count = sum(test,n);

    printf("The sum of the array is : %d.
",count);

    return 0;
}

/**
 * @brief sum   实现前n个元素的和
 * @param test  要求和的数组
 * @param n     所要求的前n个元素
 * @return      返回前n个元素的和
 */
int sum(int test[],int n){
    if(n <= 0)
        return 0;

    return test[n-1]+sum(test,n-1);
}

下面是我的程序的输出，这个程序比较简单。

这里写图片描述

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!