Download PROGRAMMING FUNDAMENTALS IN C++

15
1.2.6 Exercise 6
1.
inorder that determines whether the three characters are in alphabetic order or not.
true if the three arguments are in order or false otherwise.
Write a complete program that reads three characters and calls the function inorder to report whether
a. Write a function
It returns
b.
they are in alphabetic order, loops until reading ***.
2.
a. Write a function
IntSquare
that computes the greatest integer so that its square is less than or
equal to a given number.
b. Write a complete program that reads an integer n and invokes the function
IntSquare
to compute
the greatest integer so that its square is less than or equal to n.
3.
a.
Write a function that computes the fourth root of its integer argument k.
The value returned
should be a double. (Hint: Use the library function sqrt()).
b. Write a complete program that reads an integer n and invokes the function to compute the fourth
root of n.
4.
a. Write a function is_prime(n) that returns true if n is a prime or false, otherwise.
b.
Write a complete program that reads an integer n and invokes the function to check whether n is
prime.
5.
We can recursively dene the number of combinations of m things out of n, denote C(n, m), for n
1 and 0
<=
m
<=
>=
n, by
C(n,m) = 1 if m = 0 or m=n
C(n, m) = C(n-1, m) + C(n-1, m-1) if 0
<
m
<
n
1. Write a recursive function to compute C(n, m).
2. Write a complete program that reads two integers N and M and invokes the function to compute C(N,
M) and prints the result out.
6.
Given a function as follows:
int cube(int a)
{
a = a*a*a;
return a;
}
1. Write a complete program that reads an integer n and invokes the function to compute its cube.
2. Rewrite the function so that the parameter is passed by reference.
It is named by cube2.
Write a
complete program that reads an integer n and invokes the function cube2 to compute its cube, prints
the result out and then displays the value of n. What is the value of n after the function call?
7.
a. Write a function that can nd the largest element in the array that is passed to the function as a
parameter.
b. Write a program that inputs an array and invokes the above function to nd the largest element in
the array and print it out.
8.
Given the following function that can nd a specied value in an array. If the search is successful,
this function returns the position of the specied value in the array, otherwise, it returns 1.
int linearSearch(int array[], int key, int sizeofArray)
{
for(int n = 0; n< sizeofArray; n++)
if (array[n] = = key)
return n;
return 1;
}
Write a program that performs the following steps: