Предпоследние матчи

Question

def penultimate(l:List[Int]):Int = l match{
    case x::y::Nil => x
    case x::tail => penultimate(tail)
    case _ => ???
}

Предпоследним является элемент, который предшествует последнему элементу в списке.

В первом случае у нас есть список из 2 элементов. Какой базовый случай?

Во втором случае мы будем рекурсивно вызывать тот же метод в конце списка. И количество элементов в списке будет уменьшаться на один для каждого рекурсивного вызова.

Какой именно последний случай? Когда случится третий случай?

Answer 1

Последний случай произойдет, если в начальном списке менее 2 элементов.

Answer 2

Итак, как вы сами объяснили, если в списке два элемента, первый случай совпадает.

В противном случае, если есть один или несколько, это второй случай?

Что осталось? Последний случай соответствует пустым спискам. Если нет первого элемента, который нужно отрубить, он пройдет через второй случай и попадет в последний. Вы можете оставить ??? там или выбросить другое исключение, если хотите. Или просто сделай l.head (он тебя бросит).

Я полагаю, вы просто пишете эту функцию для упражнения, но просто подумали, что я все равно упомяну об этом: то, что вы делаете, эквивалентно l.init.last