#File: ChapterRecursion/maxlist.py
""" Find the largest number in sequence A,
assume max is a 2 arity function.
"""
A = [ 1, 7, -4, 5, 0 ]
def findMax( A ):
# If there is only one number left in the sequence
# it must be the largest
if len(A) == 1:
return A[0]
# else, find the max of the last element and the rest of the array
return max( A[-1], findMax( A[:-1] ) )
def main():
# call your recursive function on A
print("The largest number in the sequence is", findMax( A ))
main()