给定和的整数子数组，使用C语言中的递归

Question

我有一个很难处理的任务。

我试图编写一个递归函数（完全没有循环），给定一个数组及其长度，它将打印一对子数组，每个子数组的和将是整个数组和的一半。换句话说，数组被分成两组整数，以便它们的和相等。

例如，给定数组{1,2,2,0,5}，函数应输出{1,2,2}{0,5}

我必须递归地做，用一个只得到数组本身及其大小的函数。我也只允许使用一个额外的递归函数来解决这个问题。

任何想法或想法都将受到最大的赞赏。

又是你好！我们在课堂上有一个代码是这样的

int SubsetSum(int arr[], int idx, int n, int S) {
if (S==0) return 1; //This is stopping condition #1.
if (S<0 || n==0) return 0; //This is stopping condition #2.
return SubsetSum(arr, idx+1, n-1, S-arr[idx]) || SubsetSum(arr, idx+1, n-1, S);
}

运算符在递归方面是什么意思？谢谢PPL！

Answer 1

您首先计算整个数组的和（最好是偶数），这就给出了半和，您可以使用二进制背包例程来达到半和。

Java中还有一个关于堆栈溢出的递归实现，它与C没有太大的不同，可以满足您的需求。