转换为递归函数

Question

描述一个确定变量个数的递归函数 非零数组中的符号。 我是在非递归的情况下完成的，但我需要在递归的情况下进行。

int recur_change_sign(int* arr, int n) {
    int count = 0;
    for (int i = 0; i < n - 1; i++) {
        if ((arr[i] < 0 && arr[i + 1] >= 0) || (arr[i] >= 0 && arr[i + 1] < 0)) {
            count++;
        }
    }
    return count;
}

Answer 1

你可以像这样很容易地实现它：

int recur_change_sign(int* arr, int n) {
    if (n <= 1) return 0;
    return ((arr[0] < 0 && arr[1] >= 0) || (arr[0] >= 0 && arr[1] < 0)) + recur_change_sign(arr + 1, n - 1);
}