递归求和整数数组中的 [英] recursively sum the integers in an array

问题描述

我有我试图做出类使用递归返回数组中的所有整数之和的程序。下面是我的计划迄今：

 公共类SumOfArray {私人诠释[]一个;
私人诠释N;
私人诠释的结果;    公众诠释sumOfArray（INT [] A）{      this.a =一;
      N =则为a.length;      如果（N == 0）//基本情况
      结果= 0;
      其他
          结果=一个[n]的+ sumOfArray（一个[N-1]）;      返回结果;   } //结束SumOfArray方法} //结束SumOfArray类
 

但我发现了三个错误这是所有相关的，我相信，但我想不通为什么它是找到一个类型为null：

  SumOfArray.java:25：sumOfArray（INT []）中SumOfArray不能应用到（int）的
    结果=一个[n]的+ sumOfArray（一个[N-1]）;
                    ^
SumOfArray.java:25：运营商+不能用于为int，sumOfArray
    结果=一个[n]的+ sumOfArray（一个[N-1]）;
              ^
SumOfArray.java:25：不兼容的类型
发现：其中，nulltype引起＆GT;
要求：INT
    结果=一个[n]的+ sumOfArray（一个[N-1]）;
                  ^
3个错误
 

解决方案

解决方案是简单的比它看起来，试试这个（假设非零长度数组）：

 公众诠释sumOfArray（INT []一，INT N）{
    如果（N == 0）
        返回[N];
    其他
        返回[n]的+ sumOfArray（一个中，n-1）;
}
 

这样称呼它：

  INT [] A = {1，2，3，4，5};
INT总和= sumOfArray（一，则为a.length-1）;
 

I have a program that I'm trying to make for class that returns the sum of all the integers in an array using recursion. Here is my program thus far:

public class SumOfArray {

private int[] a;
private int n;
private int result;

    public int sumOfArray(int[] a) {

      this.a = a;
      n = a.length;

      if (n == 0)  // base case
      result = 0;
      else
          result = a[n] + sumOfArray(a[n-1]);

      return result;

   } // End SumOfArray method

} // End SumOfArray Class 

But I'm getting three error which are all related, I believe, but I can't figure out why it is finding a type of null:

SumOfArray.java:25: sumOfArray(int[]) in SumOfArray cannot be applied to (int)
    result = a[n] + sumOfArray(a[n-1]);
                    ^
SumOfArray.java:25: operator + cannot be applied to int,sumOfArray
    result = a[n] + sumOfArray(a[n-1]);
              ^
SumOfArray.java:25: incompatible types
found   : <nulltype>
required: int
    result = a[n] + sumOfArray(a[n-1]);
                  ^
3 errors

解决方案

The solution is simpler than it looks, try this (assuming an array with non-zero length):

public int sumOfArray(int[] a, int n) {
    if (n == 0)
        return a[n];
    else
        return a[n] + sumOfArray(a, n-1);
}

Call it like this:

int[] a = { 1, 2, 3, 4, 5 };
int sum = sumOfArray(a, a.length-1);

这篇关于递归求和整数数组中的的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！