The following code implements Newton's algorithm for finding the square root of a number using repetition: n = 17 # we want the square root of 17 for example # our guess is 4 initially # we want to stop when we are this close g = 4 error = 0.0000000001 while abs(n - (g**2)) > error: g = g - ((g**2 - n)/(2 * g)) # g holds the square root of n at this point Implement this algorithm in a function sqRoot (n), that returns the square root using recursion. Assume that the function will be called with positive numbers only. Note: Your initial guess cannot be zero!

The following code implements Newton's algorithm for finding the square root of a number using repetition: n = 17 # we want the square root of 17 for example # our guess is 4 initially # we want to stop when we are this close g = 4 error = 0.0000000001 while abs(n - (g2)) > error: g = g - ((g2 - n)/(2 * g)) # g holds the square root of n at this point Implement this algorithm in a function sqRoot (n), that returns the square root using recursion. Assume that the function will be called with positive numbers only. Note: Your initial guess cannot be zero!

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Q: The perm(n,k=None) function of the python math library returns the number of ways to choose k items…

A: The Python Math module includes a number of mathematical operations that may be easily done using…

Q: ython implements Newton's algorithm for finding the square root of a number using recursion NOTE:…

A: square of a number using recursion:-

Q: Exercise: Find the function s(n) that indicates the number of sums performed by the following…

A: lets analyse given algorithm:for i=2 to n+1 do // runs for i=2 to n+1 //n times :possible i…

Q: Problem solving using recursion There are two skeleton programs, flesh them out following the…

A: We need to write a Java code for the given scenario. *As per the guidelines only 1st question is…

Q: Assume that n = 8 and the observations are X1 = 1.01 X2 = 1.02 X3 = 1.19 X4 = 1.19 X5 1.28 X6 = 2.39…

A: The EM algorithm is commonly used for maximum likelihood estimation problems, often in the context…

Q: The following code implements Newton's algorithm for finding the square root of a number using…

A: Input : n = Number g = inital guess of square root e = permissible error Output : Tuned value of…

Q: In this problem, you will write different programs to x^N, where x ∈ R, n ∈ N. b) Devise a…

A: Please refer below for your reference: Language used is C++: 1) Using pow method: #include…

Q: NOTE: This is a multi-part question. Once an answer is submitted, you will be unable to return to…

Q: Big-O Coding Exercise Show your solution and explanations. Problem 1 def oneloop (n) : m = n n = 1 m…

A: Big-O Coding Exercise

Q: Use a pseudo programming language to find the largest number (Maximum element) among a1,…

A: Pseudo Programming Language or Pseudo code can be defined as a method that helps the programmer in…

Q: For the DO WHILE AND GOTO loop below, generate an assembly language version of each DO WHILE loop…

A: The question asked for the assembly language versions of a DO WHILE loop and a GOTO loop, given the…

Q: Consider the following recursive algorithm fib, which takes as input an integer n > 0: fib(n): if n…

A: Answer: Correct answer is 8. Because here call of Fib(99) then 99 is greater than 0 or 1 then run…

Q: In a Collatz sequence, all of its terms are positive integers which satisfy the following recursive…

A: The Algorithm of the code:- 1. Begin 2. Initialize sequence_length = 1, 3. Input the initial term…

Q: 0,1 Start 1 2.

A: DFA stands for Deterministic Finite Automata. NFA stands for Nondeterministic Finite Automata.

Q: complete the following pseudo coded algorithm for computing the factorial of n if n equals 0 n! is…

A: Factorial of a non-negative number, is increase of all whole numbers less than or equivalent to n.…

Q: Design an algorithm to find the kth number such that the only prime factors are 3, 5, and 7. Note…

A: An algorithm is a procedure used for solving a problem or performing a computation.

Question

The following code implements Newton's algorithm for finding
the square root of a number using repetition:
n = 17
# we want the square root of 17 for
example
# our guess is 4 initially
# we want to stop when we are this close
g = 4
error = 0.0000000001
while abs(n - (g**2)) > error:
g = g - ((g**2 - n)/(2 * g))
# g holds the square root of n at this point
Implement this algorithm in a function sqRoot (n), that returns
the square root using recursion.
Assume that the function will be called with positive numbers
only.
Note: Your initial guess cannot be zero!

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1

Step 2

Step 3

Step 4

Step by step

Solved in 4 steps with 2 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

The following code is used to derive Fibonacci algorithm with this sequence: (0, 1, 1, 2, 3, 5, 8, 13, 21, …) where each number is “add” of two previous ones. int fib(int n){ if (n==0) return 0; else if (n == 1) return 1; else return fib(n−1) + fib(n−2); } Explain why the following RISC-V assembly code works, you need to explain all the details using the comments as hints? # IMPORTANT! Stack pointer must remain a multiple of 16!!!! 1. addi x10,x10,8 # fib(8), you can change it 2. fib: 3. beq x10, x0, done # If n==0, return 0 4. addi x5, x0, 1 5. beq x10, x5, done # If n==1, return 1 6. addi x2, x2, -16 # Allocate 2 words of stack space 7. sd x1, 0(x2) # Save the return address 8. sd x10, 8(x2) # Save the current n 9. addi x10, x10, -1 # x10 = n-1 10. jal x1, fib # fib(n-1) 11. ld x5, 8(x2) # Load old n from the stack 12. sd x10, 8(x2) # Push fib(n-1) onto the stack 13. addi x10, x5, -2 # x10 = n-2 14. jal x1, fib # Call fib(n-2) 15. ld x5, 8(x2) # x5 = fib(n-1) 16. add x10, x10, x5 #…
Python please Use map(s) to program this formula: Σ [ (xi – x)(yi – y) ] / Σ [ (xi – x)^2] Note the Σ symbol means "SUM" where the sum goes from 0 to a limit. And the ^2 at the end of the equation means 'squared'.
Python
n-1 Geometric (n) = i=1 i=1 1 1 * n-1 П %3D Harmonic (n) = i=1 n Let's look at examples. If we use n = 4, the geometric progression would be 1 * 2 * 3 * 4 = 24, and the harmonic 1.1.1 1 progression would be 1* -= 0.04166. 2 3 4 24 Task #1 Tracing Recursive Methods 1. Copy the file Recursion.java (see Code Listing 16.1) from the Student Files or as directed by your instructor. 2. Run the program to confirm that the generated answer is correct. Modify the factorial method in the following ways: a. Add these lines above the first if statement: int temp; System.out.println ("Method call -- " + "calculating " "Factorial of: " + n); + Copyright © 2019 Pearson Education, Inc., Hoboken NJ b. Remove this line in the recursive section at the end of the method: return (factorial (n - 1) * n); c. Add these lines in the recursive section: temp = factorial (n - 1); System.out.println ("Factorial of: " (n - 1) + " is " temp); return (temp * n); 3. Rerun the program and note how the recursive calls…
The following code implements Newton's algorithm for finding the square root of a number using repetition: n = 17 # we want the square root of 17 for exampleg = 4 # our guess is 4 initiallyerror = 0.0000000001 # we want to stop when we are this closewhile abs(n - (g**2)) > error: g = g - ((g**2 - n)/(2 * g))# g holds the square root of n at this point Implement this algorithm in a function sqRoot(n), that returns the square root using recursion. Assume that the function will be called with positive numbers only. Note: Your initial guess cannot be zero!
How can I apply this python code wherein I have an input n. Then create a list from 2, n and remove the multiples of n. Example: Input: 10 Output: 2, 3, 4, 5, 6, 7, 8, 9 def createList(n): #Base Case/s #TODO: Add conditions here for your base case/s #if <condition> : #return <value> #Recursive Case/s #TODO: Add conditions here for your recursive case/s #else: #return <operation and recursive call> #remove the line after this once you've completed all the TODO for this function return [] def removeMultiples(x, arr): #Base Case/s #TODO: Add conditions here for your base case/s #if <condition> : #return <value> #Recursive Case/s #TODO: Add conditions here for your recursive case/s #else: #return <operation and recursive call> #remove the line after this once you've completed all the TODO for this function return []
The area A of a Hemisphere is computed using the following equation. A = 4Tr2 %3D where n=3.14159265 and r is the radius. Write an algorithm (Step 4 of problem solving methodology) that reads a radius r from a user then computes the area A using the above-mentioned formula. The algorithm repeats the same process for five positive radius values. [Hint: use any repetition structure]
The following code is used to derive Fibonacci algorithm with this sequence: (0, 1, 1, 2, 3, 5, 8, 13, 21, …) where each number is “add” of two previous ones. int fib(int n){ if (n==0) return 0; else if (n == 1) return 1; else return fib(n−1) + fib(n−2); } Explain why the following RISC-V assembly code works, you need to explain all the details using the comments as hints? # IMPORTANT! Stack pointer must remain a multiple of 16!!!! addi x10,x10,8 # fib(8), you can change it fib: beq x10, x0, done # If n==0, return 0 addi x5, x0, 1 beq x10, x5, done # If n==1, return 1 addi x2, x2, -16 # Allocate 2 words of stack space sd x1, 0(x2) # Save the return address sd x10, 8(x2) # Save the current n addi x10, x10, -1 # x10 = n-1 jal x1, fib # fib(n-1) ld x5, 8(x2) # Load old n from the stack sd x10, 8(x2) # Push fib(n-1) onto the stack addi x10, x5, -2 # x10 = n-2 jal x1, fib # Call fib(n-2)…