java递归求和

递归是一种算法或函数调用自身的方式。以下是使用递归计算数字数组的总和的示例代码：

public class RecursiveSum {
   

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

        return arr[index] + sum(arr, index - 1);
    }

    public static void main(String[] args) {
   
        int[] numbers = {
   1, 2, 3, 4, 5};
        int total = sum(numbers, numbers.length - 1);
        System.out.println("Sum: " + total);
    }
}

在sum方法中，我们首先检查索引是否小于0，如果小于0则返回0，这是递归的基本情况。否则，我们将当前索引处的元素与sum方法调用自身，并将索引减1的结果相加。这样就逐步从数组的最后一个元素向前递归计算总和。最后，我们在main方法中调用sum方法来计算数组的总和，并打印结果。

使用上述示例代码，数组{1, 2, 3, 4, 5}的总和将会是15。