How to Calculate Sum of First N Integers in an Array Using Recursive Function
How can we calculate the sum of the first n integers in an array using a recursive function?
Would you like to learn how to calculate the sum of the first n integers in an array using a recursive function?
Answer:
The recursive function called `calculateSum` can be used to compute the sum of the first n integers in an array. This function takes an array `arr` and the number of integers `n` as parameters. It follows a divide-and-conquer approach to calculate the sum.
The recursive function `calculateSum` works by recursively adding the elements in the array. It starts with the nth integer and recursively adds the previous elements until it reaches the base case where n is 0. Here's the code snippet for the `calculateSum` function:
Code Snippet:
int calculateSum(int arr[], int n) {
// Base case: when n reaches 0, return 0
if (n == 0) {
return 0;
}
// Recursive case: add the nth integer with the sum of the first n-1 integers
else {
return arr[n - 1] + calculateSum(arr, n - 1);
}
}
By using this recursive function, you can easily calculate the sum of the first n integers in an array. The function adds the nth integer with the sum of the first n-1 integers recursively until it reaches the base case when n is 0.