Part of the series

Several example codes

~1 min read • Updated Oct 13, 2025

Program Overview

This Python program defines a 10-element array with initial values and calculates the sum of its elements using recursion.
The recursive function adds one element at a time to the sum of the remaining elements until the end of the array is reached.


Python Code:


def recursive_sum(arr: list[int], index: int = 0) -> int:
    if index == len(arr):
        return 0
    return arr[index] + recursive_sum(arr, index + 1)

# Define initial array
array = [3, 7, 2, 9, 5, 1, 4, 6, 8, 10]

# Compute sum recursively
total = recursive_sum(array)

# Display result
print("Array:", array)
print("Recursive sum:", total)

Sample Output:


Array: [3, 7, 2, 9, 5, 1, 4, 6, 8, 10]  
Recursive sum: 65

Written & researched by Dr. Shahin Siami