Привет! А кто может помочь обьяснить почему тут скала говорит что

Question

Привет! А кто может помочь обьяснить почему тут скала говорит что

метод не в позиции хвостовой рекурсии?
could not optimize @tailrec annotated method sum3: it contains a recursive call not in tail position

@tailrec
def sum3(xs: List[Int]): Int = {
if (xs.isEmpty) 0
else xs.head + sum3(xs.tail)
}

вызов же sum3 идет вконце….

#programming #russian #scala

0

09.03.2022

11 ответов

24 просмотра

Olzhas Aitkaliyev

def sum3(xs: List[Int]): Int = { @tailrec def loop(xs: List[Int], acc: Int): Int = { if (xs.isEmpty) 0 else loop(xs.tail, acc + xs.head) } loop(xs, 0) }

0

09.03.2022

LLU

Пушто там оператор суммы есть. Для хвостовой рекурсии у тебя все операции должны делаться на стеке и ничего, кроме вызова функции, быть не должно

0

09.03.2022

LLU

Olzhas Aitkaliyev
def sum3(xs: List[Int]): Int = { @tailrec def ...

Да, вот так

0

09.03.2022

Olga Tomakhina 💛 💙 Автор вопроса

Olzhas Aitkaliyev
def sum3(xs: List[Int]): Int = { @tailrec def ...

идею я уловила, но такой код не зарабтал тоже could not optimize @tailrec annotated method sum3: it contains a recursive call not in tail position [error] else xs.head + sum3(xs.tail)

0

09.03.2022

LLU

Olga Tomakhina 💛 💙
идею я уловила, но такой код не зарабтал тоже cou...

В таком виде - это не хвостовая рекурсия

0

09.03.2022

Ale Sha

Olga Tomakhina 💛 💙
идею я уловила, но такой код не зарабтал тоже cou...

Как не работает, когда работает https://scastie.scala-lang.org/w1JUZaQ5QZWnRhEDJk99iw

0

09.03.2022