递归计算数组中元素和

复制代码
#include <stdlib.h>
#include <stdio.h>
#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全局数组

 

posted @   乐swap火  阅读(626)  评论(0编辑  收藏  举报
编辑推荐:
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
阅读排行:
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
点击右上角即可分享
微信分享提示