大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。
Jetbrains全系列IDE稳定放心使用
Java经典题目之一，数组的各种求和，今天小编就用一些例子带大家了解一下其中详情。
基础求和#include
using namespace std;
//数组求和
//方法一：时间复杂度为O(n),额外空间为(n)
int ArraySum(int arr[], int n)
{
int sum = 0;
for (int i = 0; i
{
sum += arr[i];
}
return sum;
}
//方法二：递归的方法，时间复杂度为O(n),额外空间为log(n)
int ArraySum(int arr[], int low, int high)
{
if (low == high)
return arr[low];
else if (low
{
int mid = (low + high) >> 1;
return ArraySum(arr, low, mid) + ArraySum(arr, mid + 1, high);
}
}
int main()
{
int arr[11] = {
1
, 2
, 3
, 4
, 5
, 6
, 7
, 8
, 9
, 10
, 11
};
int sum_1, sum_2 = 0;
sum_1 = ArraySum(arr, 11);
sum_2 = ArraySum(arr, 0, 11 – 1); //一定要注意，这里是10而不是11，因为数组下标为准，不存在arr[11],已经溢出
cout <
cout <
return 0;
}
遍历求和function sum(arr)
{
var s = 0;
arr.forEach(function (val, idx, arr)
{
s += val;
});
return s;
}
var a = new Array(1, 2, 3, 4);
document.write(sum(a));
递归求和function sum(arr)
{
var len = arr.length;
if (len == 0)
{
return 0;
}
else if (len == 1)
{
return arr[0];
}
else
{
return arr[0] + sum(arr.slice(1));
}
}
var a = new Array(1, 2, 3, 4, 5);
document.write(sum(a));
以上就是本篇文章的所有内容，更多java编程常见问题敬请关注本站了解具体。
推荐阅读：
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/186794.html原文链接：https://javaforall.net
