奈學(xué)p7-業(yè)務(wù)架構(gòu)師1期
// 數(shù)組求和public class ArraySum {
? ?public static int sum(int[] array) {
? ? ? ?return sum(array, 0, array.length);
? ?}
? ?public static int sum(int[] array, int start, int end) {
? ? ? ?if (start == end) {
? ? ? ? ? ?return array[start];
? ? ? ?}
? ? ? ?if (start > end) {
? ? ? ? ? ?return 0;
? ? ? ?}
? ? ? ?int mid = (start + end) / 2;
? ? ? ?return sum(array, start, mid - 1) + array[mid] + sum(array, mid + 1, end);
? ?}}
標(biāo)簽：
