#!/usr/bin/env python
# ej-02-02c.py
#
# Encontrar el máximo elemento de una lista.
# version iterativa en espacio, recursiva en forma

def maximo(lista):
	def maxi(lis, maximo_actual):
		if lis == []:
			return maximo_actual
		else:
			if lis[0] > maximo_actual:
				return maxi(lis[1:], lis[0])
			else:
				return maxi(lis[1:], maximo_actual)
	return maxi(lista[1:], lista[0])

if __name__ == "__main__":
	print maximo([1,2,3,4])
	print maximo([4,2,3,4])
	print maximo([4,3,2,1])
	print maximo([1,4,3,2])
	print maximo([4,4,4,4])
	print maximo([3,4,3,3])