این برنامه پایتون یک آرایه ۱۰ عنصری با مقادیر اولیه تعریف میکند و مجموع عناصر آن را به روش بازگشتی محاسبه مینماید.
در روش بازگشتی، تابعی تعریف میشود که در هر مرحله یک عنصر را به مجموع باقیمانده اضافه میکند تا به انتهای آرایه برسد.
def recursive_sum(arr: list[int], index: int = 0) -> int:
if index == len(arr):
return 0
return arr[index] + recursive_sum(arr, index + 1)
# تعریف آرایه اولیه
array = [3, 7, 2, 9, 5, 1, 4, 6, 8, 10]
# محاسبه مجموع به روش بازگشتی
total = recursive_sum(array)
# نمایش نتیجه
print("آرایه:", array)
print("مجموع عناصر (بازگشتی):", total)
آرایه: [3, 7, 2, 9, 5, 1, 4, 6, 8, 10]
مجموع عناصر (بازگشتی): 65