Texas Tech University Programming Fundamentals Code

Description

Don't use plagiarized sources. Get Your Custom Essay on
Texas Tech University Programming Fundamentals Code
Just from \$13/Page

Projects Content

Instructions

Your Programming project 1 includes 2 parts. The first part is about recursion (Chapter 18) while the second part is about linear searching into an array using recursion (Chapter 19). You MUST submit both parts. Each part is 50 points worth (total = 100 points)

Part A

Write a method that can be used to test how well a computer performs recursion.

Write a method called Recurse(x, y). Use the following logic in your method:

If x = 0 then return y + 1

If y = 0 then return Recurse(x−1, 1)

Otherwise, return Recurse(x−1, Recurse(x, y−1))

Test your method in a program that displays the following values:

Recurse(0, 0)

Recurse(0, 1)

Recurse(1, 1)

Recurse(1, 2)

Recurse(1, 3)

Recurse(2, 2)

Recurse(3, 2)

Part B

Go to chapter 19, page 813, figure 19.2, and perform the following:

a) Modify the linear search highlighted method to perform a recursive linear search of the array.

b) The method should receive the search key and the starting index as arguments. If the search key is found, then return its index in the array. Else, return -1.

c) Each call to the recursive method should check one index in the array

d) Name the recursive method as linearSearchRecurse

e) Modify the rest of the program as needed. Submit the whole program.

When you are done with both parts A and B:

1. Put both files (PartA, and PartB) in a folder
2. Save the folder as FirstName_LastName_Project1 (e.g. Dimitrios_Sellountos_Project1)
3. Zip the folder (.zip extension)

Order your essay today and save 20% with the discount code: ESSAYHELP

Order a unique copy of this paper

550 words
We'll send you the first draft for approval by September 11, 2018 at 10:52 AM
Total price:
\$26