[Python]프로젝트 오일러 #65 : 자연지수 e의 수렴(수학)
프로젝트 오일러 문제 #65는 연분수(continued fraction)와 관련된 문제입니다. 이 문제는 구체적으로 다음과 같습니다.자연수 \(e\) (오일러의 수)에 대한 연분수 전개는 다음과 같은 형태로 표현됩니다.e = [2; 1, 2, 1, 1, 4, 1, 1, 6, 1, 1, 8, 1, ...]여기서 중괄호 안의 숫자들은 연분수 전개의 요소들을 나타냅니다. 연분수의 번째 수렴값은 해당 요소들을 사용하여 얻을 수 있는 분수입니다. 예를 들어, \(e\)의 연분수의 초기 수렴값은 다음과 같습니다:• 첫 번째 수렴값: \(2\)• 두 번째 수렴값: \(\frac{3}{1}\)• 세 번째 수렴값: \(\frac{8}{3}\)이렇게 계속해서 수렴값이 점점 더 정확하게 \(e\)에 가까워집니다.문제 요구..
2016. 6. 28.