Структуры и алгоритмы данных Python - Рекурсия: вычисление геометрической суммы
Python Recursion: Упражнение 9 с решением
Напишите программу на Python для расчета геометрической суммы n-1.
Примечание . В математике геометрический ряд - это ряд с постоянным соотношением между последовательными членами.
Пример :
Пример решения : -
Код Python:
def geometric_sum(n):
if n < 0:
return 0
else:
return 1 / (pow(2, n)) + geometric_sum(n - 1)
print(geometric_sum(7))
print(geometric_sum(4))
Пример вывода:
1.9921875 1,9375
Блок - схема:
Визуализируйте выполнение кода Python:
Следующий инструмент визуализирует, что компьютер делает шаг за шагом при выполнении указанной программы:
Редактор кода Python:
Внесите свой код и комментарии через Disqus.
Предыдущий: Напишите программу на Python для расчета гармонической суммы n-1.
Далее: Напишите программу на Python для вычисления значения «a» в степени «b».
Каков уровень сложности этого упражнения?
Новый контент: Composer: менеджер зависимостей для PHP , R программирования
disqus2code