用递归的方式完成数组求和

最新推荐文章于 2022-10-11 11:36:09 发布

原创最新推荐文章于 2022-10-11 11:36:09 发布 · 564 阅读

0 ·

CC 4.0 BY-SA版权

练习专栏收录该内容

11 篇文章

订阅专栏

本文深入探讨了使用递归方式实现数组元素求和的Java算法。通过定义公共的求和函数与私有的辅助递归函数，实现了数组中所有元素的高效累加。递归求和算法不仅展示了递归思想的巧妙应用，同时也为理解递归调用过程提供了一个清晰的实例。

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

Sum.java

//用递归的方式完成数组求和
public class Sum {

    public static int sum(int[] arr){
        return sum(arr, 0);
    }

    // 计算arr[l...n)这个区间内所有数字的和
    //递归的过程对用户是屏蔽的，所以这个函数是私有的
    private static int sum(int[] arr, int l){
        if(l == arr.length)
            return 0;
        return arr[l] + sum(arr, l + 1);
    }

    public static void main(String[] args) {

        int[] nums = {1, 2, 3, 4, 5, 6, 7, 8};
        System.out.println(sum(nums));
    }
}