# we want the square root of 17 for example g = 4                 # our guess is 4 initially error = 0.0000000001  # we want to stop when we are this close 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 sqR

Q: if n <- 1 return arr [n] else for i in 2..n arr [i] <- arr [1-1] + arr [i-2] return arr[n] d) def…

A: The following function f uses recursion: def f(n): if n &lt;= 1 return n else return f(n-1) + f(n-2)…

Q: Do not use static variables to implement recursive methods.  USING JAVA Indicate the order of the…

A: Algorithm: Define an integer n as the value to be used for comparing the growth…

Q: One of the great things about a numerical simulation is that you can easily adjust it to account for…

A: - We have to explain what the code fragment is doing. - The code fragment :: if r[i+1] &lt;= 0:…

Q: en an integer N and a base X, the task is to find the minimum number of operations required to…

A: The code you provided is a Java implementation to find the minimum number of operations required to…

Q: Consider the following pseudo-code:   I = 0; J = 0; K = 8;  while (I < K – 1) //while-1  {    J…

A: Introduction :Given , A pseudo-code: We  have to calculate the cyclomatic complexity

Q: What is the big O notation for this function?

A: 1) The Fibonacci sequence is a series of numbers where each number is the sum of the two preceding…

Q: m + n = 2k + 2k = 4k therefore adding even numbers always gives an even number. The above is wrong…

A: Yes , As we know that adding of two even is always a even number

Q: %matplotlib inline import numpy as np from matplotlib import pyplot as plt import math

A: Step 1:(solution 1.1) xn+1​=2xn​+xn​a​​a=17 , let…

Q: Using the code posted below add code so it can plays multiple rounds of hangman using simple codes.…

A: This code has small issues for printing the round number. I have edited the code and attached the…

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

A: Program Plan: Define sqRoot() function that finds the square root of a number using recursion.…

Q: This code find the summation of even numbers (from 0 to 100).

A: In Step 2, I have provided  the correction option,  In further steps , I have provided  VB.NET  code…

Q: %matplotlib inline import numpy as np from matplotlib import pyplot as plt import math

A: Detailed explanation of codes:Imports: The required libraries are imported.Function…

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: The square root value of a number x can be estimated using the following mathematical equation:…

A: intput t; (number of test cases) while t&gt;=0:           input n;           x = log(n);  taking log…

Q: O(nlgn) means that there is function f(n) that is O(nlgn) which is an upper bound for the running…

A: Big O notation characterizes functions according to their growth rates: different functions with the…

Q: Given a positive integer as input (Ex: 12), subtract another positive integer (Ex: 3) continually…

A: the java program is an given below :

Q: Given a positive integer 'n', find and return the minimum number of steps that 'n' has to take to…

A: The question is asking to find the minimum number of steps required to reduce a given positive…

Q: Im trying to write a program in python to find the smallest divisor of an integer.   Take integer…

A: Given, The programming language used  = PYTHON, We have to write a program in the PYTHON language…

Q: Whenever they zig, you gotta zag def is_zigzag(n): A positive integer n is a zigzag number (also…

A: def is_zigzag(n): l=list(str(n)) l1=[] if(len(l)&lt;=2): return True…

Q: Which one is correct for the following snippet of code? def factorial1(x):       if x== 0:…

A: Given: We have to choose the correct option for the following snippet of code. def factorial1(x):…

Q: PYTHON

A: Given :- The programminglanguage used is python and use a loop to compute a mathematical quantity.…

Q: Convert to Reverse Octal:

A: I have provided PYTHON CODE along with CODE SCREENSHOT and  OUTPUT SCREENSHOT...

Q: Write a recursive function F(N) that generalízes the following function: NF(N) 1 4 2 10 3 19 4 37 5…

A: Giving the python recursive function as follows :

Q: Design an algorithm in pseudo code for computing $\lfloor \sqrt n \rfloor$ for any *positive*…

A: Below is the recursive algorithm to solve the above problem using Binary Search:  Implement the…

Q: You have two numbers ABCD and WXYZ (ex: 2345 and 7965). Write an algorithm using Pseudocode that…

A: Since no programming language is mentioned. I am attempting this in python. if you need it in any…

Q: Consider the Python code for finding the factorial of an integer n using recursion. Line numbers…

A: The line of code that includes a recursive function call in the provided Python code for finding the…

Q: Given the following FSM M, the correct statements are: DO (a Uba)bb*a is a regular expression that…

A: A regular expression is a string of letters that specifies a search pattern. It is frequently…

Q: (b) In a crypto-arithmetic puzzle, a mathematical equation is written using letters. Each letter can…

A: Python Program: From itertools import combinations, permutations x = input("Enter the value of x: ")…

Q: Consider the following code: int sum = 0; int i = 0; while (i < 6) { sum = sum + i; i++;}…

A: int sum = 0; int i = 0; while (i &lt; 6) { sum = sum + i; i++;}

Q: Compute the value of a perpetuity using the summation formula. In the function below, use a for loop…

A: perpetuity: In the financial system, perpetuity refers to a scenario in which a stream of cash flow…

Q: This will become clearer in the following pages where I describe the rotation parameter in more…

A: solution: below is the solution

Q: Python Using recursion No loops Print asterisks If k > n, n is negative or zero, or indent is…

A: #function to print givenstar patterndef printStars(k,n,indent):    #base case    if k&gt;n or…

Q: The following function f uses recursion: def f(n): if n 0 a <- a + i + (i-1) return a c) def f(n):…

A: The Fibonacci sequence is a series of numbers where a number is the addition of the last two…