Question: Consider the following Algorithms and answer the questions Algorithm 1 int fun1(int n) { if (n

Consider the following Algorithms and answer the questions

Algorithm 1	int fun1(int n) { if (n <= 1) return n; return 2*fun1(n-1); }
Algorithm 2	int fun2(int n) { if (n <= 1) return n; return fun2(n-1) + fun2(n-1); }

If n=8, what will be the final return value of both algorithms?
Write both algorithms using loops strategy.

Step by Step Solution

★★★★★

3.49 Rating (162 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

nt fun1int n if n 8 return n else return 2funn1 int main printfd fun2 return 0 output 32 This is the first time we are going to make an attempt to move backward in a program Loops make this backward m... View full answer

Question Has Been Solved by an Expert!

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

Step: 2 Unlock

Step: 3 Unlock

Document Format (2 attachments)

6360f8c30c158_235189.pdf

180 KBs PDF File

6360f8c30c158_235189.docx

120 KBs Word File

Students Have Also Explored These Related Programming Questions!

What will be the final result when equal masses of ice at 0oC and steam at 100oC are mixed together?

What will be the final temperature of a mixture made from 25.0 g of water at 15.0oC, from 45.0 g of water at 50.0oC, and from 15.0 g of water at 37.0oC?

What will be the final temperature of a mixture made from equal masses of the following: water at 25.0oC, ethanol at 35.5oC, and iron at 95oC?

In this problem, you will perform the accounting system setup for Wright Cleaning Service, a cleaning service owned and operated by Laurie Wright. Wright Cleaning Service is a service business that...

Todd Lay just began working as a cost accountant for Enteron Industries Inc., which manufactures gift items. Todd is preparing to record summary journal entries for the month. Todd begins by...

Consider the following letter and answer Shady's question. To my friendly student tax preparer: Hello, my name is Shady Slim. I understand you are going to help me figure out my gross income for the...

The following table shows an estimate of the destruction caused by the terrorist attacks of September 11: Type of Property. Estimated Loss World Trade Center.. $ 6.7 billion Complex buildings...

Consider the following letter and answer Shadys question. To my friendly student tax preparer: Hello, my name is Shady Slim. I understand you are going to help me figure out my gross income for the...

The following table gives data on the hourly compensation rate in manufacturing in U.S. dollars, Y (%), and the civilian unemployment rate, X (index, 1992 = 100), forCanada, the United Kingdom, and...

let F(x) = a u(x) (t) dt for the specified a, u, and . Use a CAS to perform the following steps and answer the questions posed. a. Find the domain of F. b. Calculate F(x) and determine its zeros....

Competing needs among stakeholders is a very common problem on projects. Discuss a project where youve had strong competing needs between stakeholders and discuss how you resolved the problem?

Use contracting theory to explain why firms (i, e., Boards of Directors acting on sharedholders behalf) would prefer to allow managers have no flexibility to choose policies. Use contracting theory...

Consider the following differential equation t o b e solved using a power series. y ' ' + x y = 0 Using the substitution y = n = 0 c n x n , find a n expression for c k + 2 i n terms o f c k - 1 for...

The Southern Division of Knucklehead Company has a rate of return on investment of 15% and an investment turnover of 1.2. What is the profit margin? a.12.5% b. 6.67% c. 0.67% d. 1.5%

Stefan Ceramics is in the business of selling ceramic vases. It has two departments - molding and finishing. Molding department purchases tungsten carbide and produces ceramic vases out of it....

Explain partial Fraction expansion of D(s) having distinct complex roots then solve the example. (Write the general form of solution.) 100 (s+3) Fs= (s+6)(s+6s+25) First f (t)

Kulle Optical Ltd. purchased optical lens coating equipment for $101,600 on January 1, 2020. At that time, management determined that the equipment would have a useful life of five years and a...

At the beginning of the year Joshua began a calendar year end business and placed in service the following assets during the year. He does not use section 179 or bonus depreciation. Compute the cost...

What is the meaning of the H term in the equation G=H-TS? The total amount of energy in the system The temperature of the system in degrees Kelvin The amount of energy available to do work in the...

4. [20 points] This question is on properties of search algorithms. Consider the following algorithms: o depth-first, breadth-first, o depth-limited depth first, o iterative deepening depth first, o...

Imagine that you are working for a software development company, and your client is a shop owner who wants a new system to store customer data. In the first instance, you are considering using an...

Question 3 Key October 7, 20 asures for an agent 3. [20 points) You are given an instance of the traveling salesperson problem (TSP). A salesperson has to visit a group of cities, visiting each only...

3. This problem is about analyzing the runtime of iterative algorithms. Consider the following algorithms, which both take a positive integer n as input: ALG1(n): counter :=0 for i=1,...,n for j =...

Removing Duplicates You are given an array of n elements, and you notice that some of the elements are duplicates; that is , they appear more than once in the array. Provide an algorithm to remove...

P 2. (15) Consider the following algorithms. Are they applicable to the Master's Theorem? If so, calculate their complexity using the Master's Theorem. If not, explain why not. 5: (a) 1: function...