The function sqrt from the header file cmath can be used to find the square root of a nonnegative real number. Using Newton’s method, you can also write an algorithm to find the square root of a nonnegative real number within a given tolerance as follows: Suppose x is a nonnegative real number, a is the approximate square root of x , and epsilon is the tolerance. Start with a = x .
If | a 2 – x | <= epsilon , then a is the square root of x within the tolerance, otherwise:
Replace a with ( a 2 + x ) / (2 a ) and repeat Step a in which | a 2 – x | denotes the absolute value of a 2 – x .
Write a recursive function to implement this algorithm to find the square root of a nonnegative real number. Also, write a program to test your function.(
