C 中数组的递归和[重复]

# 使用递归实现 C 语言中的数组操作

c
#include 
int sumArray(int arr[], int size) {
    // 基本情况：数组为空时，和为 0
    if (size == 0) {
        return 0;
    } else {
        // 递归情况：当前元素加上数组剩余部分的和
        return arr[0] + sumArray(arr + 1, size - 1);
    }
}
int main() {
    int array[] = {1, 2, 3, 4, 5};
    int size = sizeof(array) / sizeof(array[0]);
    
    // 调用递归函数计算数组和
    int result = sumArray(array, size);
    
    printf("数组的和为：%d%
", result);
    return 0;
}

c
#include 
int searchArray(int arr[], int size, int target) {
    // 基本情况：数组为空时，未找到目标值
    if (size == 0) {
        return 0;
    } else {
        // 递归情况：当前元素等于目标值或在数组剩余部分中找到目标值
        return (arr[0] == target) || searchArray(arr + 1, size - 1, target);
    }
}
int main() {
    int array[] = {1, 2, 3, 4, 5};
    int size = sizeof(array) / sizeof(array[0]);
    int target = 3;
    
    // 调用递归函数查找目标值
    int result = searchArray(array, size, target);
    
    if (result) {
        printf("数组中存在目标值 %d%
", target);
    } else {
        printf("数组中不存在目标值 %d%
", target);
    }
    return 0;
}