Структуры и алгоритмы данных Python - Рекурсия: вычисление суммы гармоник

Python Recursion: Упражнение-8 с решением

Напишите программу на Python для расчета гармонической суммы n-1.
Примечание : гармоническая сумма является суммой обратных значений натуральных чисел.

Пример:

Пример решения : -

Код Python:

def harmonic_sum(n):
  if n < 2:
    return 1
  else:
    return 1 / n + (harmonic_sum(n - 1))
    
print(harmonic_sum(7))
print(harmonic_sum(4))

Пример вывода:

 2,5928571428571425                                                                                            
+2,083333333333333 

Блок - схема:

Визуализируйте выполнение кода Python:

Следующий инструмент визуализирует, что компьютер делает шаг за шагом при выполнении указанной программы:

Редактор кода Python:

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите программу на Python для вычисления суммы натуральных чисел от n + (n-2) + (n-4) ... (до тех пор, пока nx = <0).
Далее: Напишите программу на Python для расчета геометрической суммы n-1.