開始使用免費開始

用遞迴近似 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$(所謂近似是指用元素個數為 \(n\) 的有限和來取代無窮大 $\infty$)。

以下是部分 \(n\) 值時 \(\pi\) 的範例:
\(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: ____/____
編輯並執行程式碼