재귀로 원주율 근사하기
수 $\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$개만 고려한다는 뜻입니다).
다음은 몇 가지 \(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: ____/____