ПочатиПочніть безкоштовно

Наближене обчислення Pi рекурсією

Число \(\pi\) можна обчислити за такою формулою: $$ \pi = 4\sum_{k=0}^{\infty}\frac{(-1)^k}{2k+1}=4\left(\frac{1}{1}-\frac{1}{3}+\frac{1}{5}-\frac{1}{7}+\frac{1}{9}-…\right) $$ Ваше завдання — написати рекурсивну функцію, щоб наблизити \(\pi\) за наведеною вище формулою (наближення означає, що замість нескінченності \(\infty\) послідовність враховує лише певну кількість елементів \(n\)).

Нижче наведено приклади значень \(\pi\) для деяких \(n\):
\(n=0 \rightarrow \pi = 4\)
\(n=1 \rightarrow \pi \approx 2.67\)
\(n=2 \rightarrow \pi \approx 3.47\)

Ця вправа є частиною курсу

Практика співбесід із програмування на Python

Переглянути курс

Інтерактивна практична вправа

Спробуйте виконати цю вправу, доповнивши цей зразок коду.

# Write an expression to get the k-th element of the series
get_elmnt = lambda k: ____/____
Редагувати та запускати код