R.G.Droomey의 책 "컴퓨터로 문제를 해결하는 방법"과 3 장에서이 문제를 발견했습니다. "iteratively compute the reciprocal of a number에 알고리즘을 설계하고 구현하십시오." 나는 그가 어떻게 가르치고 있는지를 가르치는 것처럼 그것을하는 방법을 완전히 혼동했다. to compute the square roots 그리고 갑자기이 질문이 나온다. 어떤 관계가 있습니까?반복 수를 계산하는 알고리즘
그리고이 알고리즘은 무엇입니까? 또한 왜 우리가 숫자의 역함수를 직접 찾을 수있을 때 이것을 필요로합니까?
반복적으로 모든 함수를 계산하면 Newton-Raphson (http://en.wikipedia.org/wiki/Newton%27s_method) 또는 이진 검색과 같은 일부 수치 해석 방법을 사용하도록 요청할 수 있습니다.
이 방법은 수치 해석의 전체 개념 (http://en.wikipedia.org/wiki/Numerical_analysis)과 함께 솔루션의 주어진 수식을 사용하지 않고 근사치로 함수 f (x)의 근을 계산할 수있게합니다. 예를 들어 f (x) = 5 * x^2 + sqrt (x) + ln (x)의 루트를 계산할 수 있습니다. 여기서 솔루션 공식을 찾는 것이 어렵습니다.
플러스 의 역수를 직접 찾을 수있는 이유는 무엇입니까?
나누기를 계산할 수없는 기계에서 숫자의 역수를 계산할 필요가 있다고 가정하고 더하기, 빼기 및 곱하기 만 계산하십시오. 어떻게 할 수 있니? 수치 해석을 사용합니다.