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

你好，我正在学习 C 中的递归，我试图找到元素的总和。

这是我的主要：

int main()
{


    int arr[] = {1,2,3,4,5};
    int sum;
    sum = arr_sum(arr,4);
    printf("\nsum is:%d",sum);



    return 0;

}

我的递归函数：

//n is the last index of the array

int arr_sum( int arr[], int n )
{ // must be recursive

    int sum = 0;
    //base case:
    if (n < 0) {
        return sum;
    } else{
        sum = sum + arr[n];
    }
    //make problem smaller
    arr_sum(arr,n-1);
}

输出是：

sum is :0 

尝试一下你的递归函数：

int arr_sum( int arr[], int n ) { 
  if (n < 0) {
    //base case:
    return 0;
  } else{
    return arr[n] + arr_sum(arr, n-1);
  }
}

您需要将您的实际案例添加到您的 n-1 案例中，直到到达基本案例。