递归计算数组中元素和

2021-04-26 01:27

阅读：297

标签：情况下 string style 方式影响 system 今天 ++ 计算

#include 
#include 
#include string.h>

/*************************************
 *         递归计算数组元素和
 *
**************************************/

int arr[] = { 2, 46, -1, 3 };

int sum(int* arr)
{
    if (sizeof(arr) / sizeof(int) == 1)  //错误，当传入数组名时，实际上就是一个指向数组首元素的指针而已，sizeof不能得到数组长度
        return *arr;
    return arr[0] + sum(++arr);
}

int sum2(int* arr, int* size)
{
    if (*size == 1)
        return *arr;
    (*size)--;
    return arr[0] + sum2(&arr[1], size);
}

void main()
{
    int size = sizeof(arr) / sizeof(int);
    int res = sum2(arr, &size);
    system("pause");
}

通常情况下，一听到计算数组中元素和大多数人应该都是会想到for循环，是的，for循环是应该不错的解决方案，博主也是屡试不爽；

不过今天简单使用递归的方式实现了一下，这里有两个知识点，一是数组名作为参数传入函数后为一个指向数组首元素的普通指针，二是该指针并不是数组名，只是保存了

数组首元素的地址而已，所以sum2中使用arr++并不会影响arr全局数组

递归计算数组中元素和

标签：情况下 string style 方式影响 system 今天 ++ 计算

原文地址：https://www.cnblogs.com/Cxiangyang/p/13255126.html

上一篇：阿里巴巴、百度、美团都在用的 Spring Cloud 微服务架构

下一篇：SpringCloud教程第10篇：高可用的服务注册中心（F版本）

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：递归计算数组中元素和
文章链接：http://soscw.com/essay/79603.html

亲，登录后才可以留言！

递归计算数组中元素和

评论

热门文章

推荐文章

最新文章

置顶文章