Ninety-Nine Scala Problems: Problem 03 - Find the Kth element of a list.

Problem03.scala

// From: http://aperiodic.net/phil/scala/s-99/

// P03 (*) Find the Kth element of a list.
// By convention, the first element in the list is element 0.
// Example:

// scala> nth(2, List(1, 1, 2, 3, 5, 8))
// res0: Int = 2

object Problem03 {
  def main(args: Array[String]) {
    val values = List(1, 1, 2, 3, 5, 8)
    println(nth(2, values))
  }

  def nth[T](index: Int, values: List[T]) : T = 
    values match {
      case x :: xs => if (index == 0) x else nth(index - 1, xs)
      case _       => throw new NoSuchElementException
    }
}