Question

give a recursive algorithm for finding the maximum of a finite set of integers, making use of the fact that the maximum of n integers is the larger of the last integer in the list and the maximum of the first n-1 integers in the list

Answer 1

Answer:

Recursive algorithms call itself with simpler or smaller input values. They can be used to solve large problems by using the solutions to minor parts of the problem, these minor problems are then further broken down to solvable cases.

Given the input as a sequence;

max($z_{1}, z_{2}, ... z_{k}: integers)$

if $k=1$ return $z_{1}$

else

          $c=max(z_{1}, z_{2},...z_{k-1})$

          if $c$ > $z_{1}$ return $c$

          else return $z_{1}$