Approssima Pi greco con la ricorsione
Il numero \(\pi\) può essere calcolato con la seguente formula: $$ \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) $$ Il tuo compito è scrivere una funzione ricorsiva per approssimare \(\pi\) usando la formula definita sopra (per approssimare, invece di considerare l’infinito \(\infty\), la serie prende in conto solo un certo numero di elementi \(n\)).
Ecco alcuni valori di \(\pi\) per alcuni valori di \(n\):
\(n=0 \rightarrow \pi = 4\)
\(n=1 \rightarrow \pi \approx 2.67\)
\(n=2 \rightarrow \pi \approx 3.47\)
Questo esercizio fa parte del corso
Esercitarsi con le domande di colloquio di coding in Python
esercizio interattivo pratico
Prova questo esercizio completando questo codice di esempio.
# Write an expression to get the k-th element of the series
get_elmnt = lambda k: ____/____