Need definition of domain and co domain

Question

Give a recursive definition of the max function whose input is a sequence of integers and whose output is the maximum value in the sequence. Include a description of the domain and codomain of the function, along with the basis step and the recursive step of the function definition.

heres the given

Consider n = 5. Define the following functions whose inputs are ordered pairs of 5-tuples each of whose components comes from the set {−1, 0, 1}

d1,5( (x1, x2, x3, x4, x5), (y1, y2, y3, y4, y5) ) = max |xi − yi| 1≤i≤5

􏰃􏰂 5

d2,5( (x1, x2, x3, x4, x5), (y1, y2, y3, y4, y5) ) = 􏰂􏰁􏰀(xi − yi)2

i=1

Answer 1

// Recrusive max function

using namespace std;

#include <iostream>

void max ( int * A, int n, int * maxVal)

{

if (n>0)

{

*maxVal=-32767;

max(A,n-1,maxVal);

}

if (A[n]>*maxVal)

{

*maxVal=A[n];

}

}

int main()

{

int A[]={ 36, 12, 48, 24, 60, 32, 28, 64, 42, 56, 46, 52, 16, 4,18, 8, 50, 6, 54 , 20 };

int maxVal;

max(A,20,&maxVal);

cout << maxVal << endl;

}