关闭

递归和非递归实现数组求和

标签: includestruct
512人阅读 评论(0) 收藏 举报
分类:
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
//定义结构体
typedef struct Array
{
    int data[100];
    int length;
}Array;
//非递归实现
int sum (Array);
//递归实现
int sumRecursive (int[], int);
int main(void)
{
    int i = 0;
    Array array;
    //输入长度
    printf("please enter array.length:\n");
    scanf("%d", &array.length);
    //输入各元素
    for (i = 1; i <= array.length; ++i)
    {
        printf("please enter data[%d]:\n", i);
        scanf("%d", &array.data[i]);
    }
    printf("%d\n", sum(array));
    printf("%d\n", sumRecursive(array.data, array.length));
    return 0;
}
int sum (Array array)
{
    int sum = 0;
    int i = 0;
    for (i = 1; i <= array.length; ++i)
    {
        sum += array.data[i];
    }
    return sum;
}
int sumRecursive (int array[], int length)
{
    if (0 == length)
    {
        return 0;
    }
    else
    {
        return array[length] + sumRecursive(array, length - 1);
    }
}

0
0

猜你在找
【套餐】Hadoop生态系统零基础入门
【套餐】嵌入式Linux C编程基础
【套餐】2017软考系统集成项目——任铄
【套餐】Android 5.x顶级视频课程——李宁
【套餐】深度学习入门视频课程——唐宇迪
【直播】广义线性模型及其应用——李科
【直播】从0到1 区块链的概念到实践
【直播】计算机视觉原理及实战——屈教授
【直播】机器学习之凸优化——马博士
【直播】机器学习&数据挖掘7周实训--韦玮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:130083次
    • 积分:3883
    • 等级:
    • 排名:第8127名
    • 原创:293篇
    • 转载:22篇
    • 译文:0篇
    • 评论:11条
    文章分类
    最新评论