Напиши рекурсивную подпрограмму , которая вычисляет сумму S(n)=1+3+5+...+(2n-1)

Предыдущий
вопрос Следующий
вопрос

Пример рекурсивной подпрограммы на языке Python:

def sum_of_numbers(n):
if n == 1:
return 1
else:
return (2 * n - 1) + sum_of_numbers(n - 1)
n = 5
result = sum_of_numbers(n)
print(f"Сумма чисел от 1 до {2*n-1} равна {result}")

Эта подпрограмма вычисляет сумму чисел от 1 до (2n-1) рекурсивно. Функция sum_of_numbers проверяет базовый случай, когда n равно 1, иначе вызывает себя с уменьшенным на 1 значением n, пока n не станет равным 1.