如何总结数组值

时间:2019-09-15 13:55:49

标签: java arrays recursion

数组求和和返回有问题。算法也存在单个值数组的问题。想法是对数字求和并形成一个新的数组,直到只剩下一个值为止。例如,数组[1,2,3,2]变成[3,5,5],[8,10],最后变成[18]。汇总数组值并将其返回的最佳方法是什么?

public class Arraytest {

int count(int[] t) {

    if (t.length > 1) {
        int[] tt = new int[t.length - 1];
        for (int i = 0; i < t.length - 1; i++) {
            tt[i] += t[i] + t[i + 1];
            System.out.println(tt[i]);
        }
        count(tt);
    }
    return 0;
}

}

public class Main {

public static void main(String[] args) {

Arraytest at = new Arraytest();
System.out.println(t.count(new int[] {1,2,3,4,5})); // 48
System.out.println(t.count(new int[] {2})); // 2
System.out.println(t.count(new int[] {7,1,1,3,8,2,9,5,4,2})); // 2538
}}

2 个答案:

答案 0 :(得分:0)

static int count(int[] t) {
    if(t.length == 1)
        return t[0];
    else if (t.length > 1) {
        int[] tt = new int[t.length - 1];
        for (int i = 0; i < t.length - 1; i++)
            tt[i] += t[i] + t[i + 1];
        return count(tt);
    }
    return 0;
}

最后,您总是返回零,而不是返回数组中的最后一个int

答案 1 :(得分:0)

工作代码:

public class Main {
public static void main(String[] args) {
Main t = new Main();
System.out.println(t.count(new int[] {1,2,3,4,5})[0]); // 48
System.out.println(t.count(new int[] {2})[0]); // 2
System.out.println(t.count(new int[] {7,1,1,3,8,2,9,5,4,2})[0]); // 323
}
static int[] count(int[] t) {
if(t.length == 1)
    return t;
else if (t.length > 1) {
    int[] tt = new int[t.length - 1];
    for (int i = 0; i < t.length - 1; i++) {
        tt[i] += t[i] + t[i + 1];
    }
    return count(tt);
    }
    return null;
    }
}