Как создать рекурсивный метод scala

Question

Я пытаюсь помочь рекурсивному методу в scala, который удаляет определенное число из списка и возвращает этот список без указанного номера. Я могу использовать только инструкции if/else и спаривание (: :)

Пока у меня это есть, но я не уверен, как удалить элементы из списка в scala.

def removeNum(lst: List[Int]): lst2:List[Int] = lst match { 
var lst2:Int 
case Nil =>0 
case h::t=>{ 
    if(h !=0) 
     lst2(h)// how do I iterate thru the list without using foreach?  
    } 
else { 
    removeNum(rest) 
    } 
} 

Я ищу лучший подход к этому методу.

Answer 1

Основной подход - сравнить «заданный номер» с заголовком списка. Если есть совпадение, верните рекурсивный результат только в остальную часть списка. В противном случае верните список, созданный путем сохранения заголовка списка и повторения в остальной части списка. Обратите внимание, что легче подумать, стоит ли сохранить, а не думать о удалить элементов из списка.

Обратите внимание, что для этого требуется второй параметр: «заданный номер», который вы хотите удалить.

Answer 2

В то время как я думаю, вы должны использовать фильтр, вы можете использовать:

def removeNum(xs: List[Int], toRemove: Int): List[Int] = xs match { 
    case x :: xss => if (x == toRemove) 
    removeNum(xss, toRemove) 
    else 
    x :: removeNum(xss, toRemove) 
    case List() => List() 
}