Max in Scala

gistfile1.scala

  def max(xs: List[Int]): Int = {
    def maxOfTwo(a:Int, b:Int) = if(a>b) a else b

    def maxOfHeadAndTail(i: Int, l: List[Int]): Int = if (l.isEmpty) i else maxOfHeadAndTail(maxOfTwo(i, l.head), l.tail)

    maxOfHeadAndTail(xs.head, xs.tail)
  }