한 List의 마지막 요소를 제외한 모든 요소로 이루어진 List를 돌려주는 함수 init을 구현하라.

def init[A](as: List[A]): List[A] = as match {
  case Cons(x, xs) => {
    if (xs == Nil) {
      Nil
    } else {
      Cons(x, init(xs))
    }
  }
}

회고.

이상하게 많이 헤맨 문제다.

재귀로 List를 순회하면서

tail이 Nil이면 , 즉, List의 마지막 요소면 마지막 요소를 Nil 로 리턴.