java用递归算法写出如果存在k > 0使得a1的前k项之和等于a2的前k项之和，则a1和a2的部分和相等编写一个方法haveequalsum (int[] input1, int[] input2)，该方法以两个整数数组作为参数，如果它们具有相等的部分和则返回true，

否则返回false。

代码如下：

public static boolean haveEqualSum(int[] input1, int[] input2) {
    if (input1.length == 0 || input2.length == 0) {
        return false;
    }
    return haveEqualSumHelper(input1, input2, 0, 0, 0);
}

private static boolean haveEqualSumHelper(int[] input1, int[] input2, int index1, int index2, int sum) {
    if (index1 >= input1.length || index2 >= input2.length) {
        return false;
    }
    sum += input1[index1] - input2[index2];
    if (sum == 0) {
        return true;
    }
    return haveEqualSumHelper(input1, input2, index1 + 1, index2 + 1, sum) || 
           haveEqualSumHelper(input1, input2, index1 + 1, index2, sum) ||
           haveEqualSumHelper(input1, input2, index1, index2 + 1, sum);
}

解释：

1. 如果其中一个数组为空，则它们不可能有相等的部分和，直接返回false。

2. 在递归函数haveEqualSumHelper中，使用两个指针index1和index2分别指向两个数组的当前位置，sum表示当前的前缀和之差。

3. 如果有某个时刻sum等于0，则说明找到了相等的部分和，返回true。

4. 否则，分别考虑三种情况：

- 将两个指针都向后移动一位；
- 将第一个指针向后移动一位；
- 将第二个指针向后移动一位。

这三种情况都可能导致sum的值发生变化，因此需要继续递归调用haveEqualSumHelper函数。如果最终都找不到相等的部分和，则返回false。