【算法】分而治之思想_递归方法_例子：数组求和

最新推荐文章于 2025-05-27 21:52:10 发布

GrainChenyu

最新推荐文章于 2025-05-27 21:52:10 发布

阅读量168

点赞数 2

分类专栏：【算法】文章标签：算法 c语言数据结构

本文链接：https://blog.youkuaiyun.com/m0_62409781/article/details/127461288

版权

【算法】专栏收录该内容

5 篇文章

订阅专栏

本文探讨了一种自定义的递归函数`recursionSum`处理数组求和问题，分析了错误实现并提出正确版本`recursionSumR`。重点在于理解数组长度在递归调用中的隐性处理。通过实例展示了如何避免数组长度丢失问题，并在`main`函数中正确计算数组长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//  alogrithom_1_sumRecursion
//
//  Created by 郭宸羽 on 22/10/2022.
//
#include <stdlib.h>
#include <stdio.h>

//1.Loop sum

int loopSum(int arr[],int n)
{
    int sum = 0;
    for(int i = 0;i<n;i++)
    {
        sum += arr[i];
    }
    return sum;
}

//2.递归处理_自写错误版，我们在舍弃数组长度在实际实现上只能把末尾的截断，不能把开头截断，错在物理实现上
int i = 0;
int recursionSum(int arr[],int n)
{
    if(i == n)
        return 0;
    else
        return arr[i] + recursionSum(&arr[++i],n);
}

//3正确版：由于数组的长度减少是把数组尾部元素舍去∴我们把数组不断缩小，把由于缩小而舍去的元素加起来，    直到缩小到数组长度为1时就到达递归返回条件返回
int recursionSumR(int arr[],int len)
{
    if(len == 0)
        return 0;
    else if(len == 1)
        return arr[len - 1];
    else
        return arr[len - 1] + recursionSumR(arr, len - 1);
}

int main()
{
    int arr[10] = {1,2,3,4,5,6,7,8,9,10};
    printf("%d",sizeof(arr)/sizeof(int));
    //数组长度计算在main函数中计算的是正确的，这是因为在主函数中数组名包含数组指针和数组的总长度。但是在子函数中，  由于主函数中的数组首元素经过函数参数传递给子函数，函数的传参形式是传值传递，其并没有传递数组长度这段信息，   数组名本身就代表指向这段数组第一个元素的指针，而其终止位置（数组长度）为隐藏信息无法通过函数参数的值传递，   所以子函数中sizeof(arr)得到的是一个指针所占的内存大小。
    //解决办法——传参的同时传入数组的长度
    printf("loopSum of arr is %d\n",loopSum(arr,10));
    printf("recursionSum of arr is %d",recursionSumR(arr,10));
}