S
И рано или поздно, при sub 2 10 ты получишь на одном из рекурсивных вызовов sub 0 8, и вернёшь 0
Size: a a a
2020 November 09
М
Suc инкрементирует?
S
Соответственно это верно для любого sub n m, где n <= m
S
Suc инкрементирует?
Там не так, когда ты матчишь sub (Suc n) (Suc m), по сути ты получаешь в переменные n и m уже редуцированные аргументы, т.е если я вызвал sub 10 5, в скоупе функции n и m будут 9 и 4 соответственно
S
И в конечном итоге передашь в рекурсии один/оба аргумента равными нулю
S
Кодил на хаскеле/скале когда-нибудь?
М
Бог миловал
S
Ну тогда бы проще было. Я прост фп полюбил после скалы
S
Там очень простая имплиментация квиксорта например
М
Щас бы квиксорт на хаскеле писать
М
Ну да ладно
S
Щас бы квиксорт на хаскеле писать
Ну я на скале писал
S
Щас бы квиксорт на хаскеле писать
def QuickSort[T](xs: List[T], order: (T, T) => Boolean): List[T] = xs match {
case Nil => List()
case x :: Nil => List(x)
case _ =>
val base = xs(xs.length / 2)
val lt = xs.filter(order(_, base))
val gt = xs.filter(order(base, _))
val eq = xs.filter(!order(base, _)).filter(!order(_, base))
QuickSort(lt, order) ::: eq ::: QuickSort(gt, order)
}S
Очень лакончино, как по мне
🐈П
пишите когда оракул машину на хаскеле сделаете
S
пишите когда оракул машину на хаскеле сделаете
Мне хаскель не нравится, говна синтаксического слишком много
BT
Мне хаскель не нравится, говна синтаксического слишком много
А циклы добавили?
S
А мне, как человеку, который 1.5 года назад на врача учился это как прыщ на жопе
S
А циклы добавили?
Зачем, если есть хвостовая рекурсия? Но в скале у тебя и for и while есть. А так ты любой цикл можешь рекурсией выразить
S
Пиздец, вот так начинаешь кодить на чём-то сложнее питона, и хуй инфы найдёшь