Question: look at the following iterative algorithm: Input: n , a natural number Algorithm : s = 1; while (n>1) { s = s + n;

look at the following iterative algorithm:

Input: n

, a natural number

Algorithm

:

s = 1;

while (n>1) { s = s + n; n = n-1; }

return s;

a. Describe what this algorithm does

b. What is an equivalent recursive algorithm

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!

Q:

Input: n , a natural number Algorithm : s = 1; while (n>1) { s = s + n; n = n-1;} return s; Describe what this algorithm does Write an equivalent recursive algorithm

Q:

MultiplyKS algorithm is following Recall the MultiplyKS algorithm from class that can multiply two n-bit integers in O(n1.585). Suppose you have k integers a[1ak each with n bits. We are interested...

Q:

What does the following algorithm compute? The input n represents a natural number. ALG 2 ( n ) if ( n = 1 ) return 1 else return ALG 2 ( n - 1 ) + n a . Sum of the first n natural numbers b . ( n -...

Q:

roblem 1 : Application of the Fixed - Point Iteration Method In class, we have presented the non - dimensional frequency equation, given below, whose roots are related to the natural frequencies of...

Q:

please make sure the answer is correct. 1-5. [4] The knapsack problem is as follows: given a set of integers S = {s1, s2, . . . , sn}, and a target number T , find a subset of S which adds up exactly...

Q:

ALGORITHM Q ( n ) / / Input: A positive integer n if n = 1 return 1 else return Q ( n 1 ) + 2 n 1 Consider the following recursive algorithm. ALGORITHM Q ( n ) / / Input: A positive integer n if n =...

Q:

1 . ( 1 0 points ) Design an algorithm to find all the common elements in two sorted lists of numbers. For example, for the lists 2 , 5 , 5 , 5 and 2 , 2 , 3 , 5 , 5 , 7 , the output should be 2 , 5...

Q:

Here is a simple recursive function to compute the Fibonacci sequence: long fibr (int n) { // Recursive Fibonacci generator // fibr (46) is largest value that fits in a long Assert ( (n > 0) && (n if...

Q:

HomeWOFK 2 (due 1/26) 1. (10 pts.) Find a closed-form formula for M(n), the worst-case number of 's performed by the algorithm below on input n int pl(int n) if (n e) return 1*2*3-45; return pl(n-1)...

Q:

A certain program has to maintain an array, count, of N counters which are all initialised to zero. The value of counter i can be incremented by one by the call: increment(i), and this is the only...

Q:

If someone could answer this quickly! These are questions involving gift and estate tax. (4) Insured owned 60% of the voting stock of Corporation, which owned a policy on Insureds life. The minority...

Q:

Prepare a statement of cash flows using a worksheet similar to the one shown in Example 148 (p 804) Use the indirect method to prepare the statement (Note Begin by entering the applicable income...

Q:

An employee s wages/salary cannot be charged in the Payroll Journal to a different expense account than what is recorded as a payroll lined account. true or false

Q:

13-14-15 do all of them please EX 1-13 Cost of goods manufactured for a manufacturing company The following information is available for Ethtridge Manufacturing Company for the month ending January...