C中使用递归计算数组的累加和

Question

已关闭。此问题需要 debugging details 。目前不接受答案。

---

编辑问题以包含 desired behavior, a specific problem or error, and the shortest code necessary to reproduce the problem 。这将有助于其他人回答问题。

已关闭 8 年前。

Improve this question

我想用 C 语言编写一个函数 void cumsum(int *array, int length)接收一个数组作为输入，然后使用 RECURSION 将该数组的元素更改为累积和。例如，如果我有 array = {1,2,3}输出应该是 array={1,3,6} .

那么，我如何使用递归来做到这一点。

Answer 1

void cumsum(int *array, int index) {
    if(index <= 0) return;
    cumsum(array, index -1);
    array[index] += array[index - 1];
}

int main(void) {
    int array[] = {1,2,3};
    cumsum(array, 2}; //you had to call with the index of the last element (size-1)
    printf("%d %d %d\n", array[0], array[1], array[2]);
    return 0;
}