Сумма рядов 8/10, 8/100, 8/1000, 8/10000. . . до N сроков

По заданному натуральному n задача состоит в том, чтобы найти сумму ряда

8/10 + 8/100 + 8/1000 + 8/10000. . . till Nth term

Примеры:

Input: n = 3
Output: 0.888

Input: n = 5
Output: 0.88888

Подход:

Полную сумму до n -го члена данного ряда ГП можно обобщить как:

Приведенную выше формулу можно получить, выполнив ряд шагов:

The given G.P. series

 

Here,

 

 

Thus, using the sum of G.P. formula for r<1

Substituting the values of a and r in the above equation

Иллюстрация:

Input: n = 3
Output: 0.888
Explanation:

S_{n}=frac{8}{9}(1-(frac{1}{10})^{3})
        = 0.888 * 0.999
        = 0.888

Ниже приведена реализация вышеуказанной задачи:

Временная сложность: O(1)
Вспомогательное пространство: O(1)