Answered: In C language, implement two recursive…

Computer Networking: A Top-Down Approach (7th Edition)

7th Edition

ISBN:9780133594140

Author:James Kurose, Keith Ross

Publisher:James Kurose, Keith Ross

Chapter1: Computer Networks And The Internet

Section: Chapter Questions

Problem R1RQ: What is the difference between a host and an end system? List several different types of end...

See similar textbooks

Related questions

Question

In C language, implement two recursive versions of the linear search that gets an array of songs and a title and searches for a song with the given title in the array.

1. In this version the function returns the first index of the array containing the number. If the number is not in the array, the function returns -1.

int linear_search_rec_first(int* ar, int length, int number);

2. In this version the function returns the last index of the array containing the number. If the number is not in the array, the function returns -1.

int linear_search_rec_last(int* ar, int length, int number);

Example of test for case 1:

void test_q3() {

int ar1[]={1,2,3,4,5,4,3,2,1};

if (linear_search_rec_first(ar1,9,2)==1) printf("Q3-1 ok\n");

else printf("Q3-1 ERROR\n");

}

Example of test for case 2:

void test_q3() {

int ar1[]={1,2,3,4,5,4,3,2,1};

if (linear_search_rec_last(ar1,9,2) == 7) printf("Q3-3 ok\n");

else printf("Q3-3 ERROR\n");