Как правильно написать foldr и foldl на go?

Question

[Pavel]

В задании на экзЕрцизме нужно было реализовать функции свёртки. В описании задания было написано о функциональном программировании, после чего у меня возникли сомнения в правильности моего решения. Ну т.е. моё решение тесты проходят, но я это делаю циклом. Есть ли какой-то более правильный - функциональный способ решения этой задачи?

// Fold list from the right
func (l *IntList) Foldr(fn binFunc, init int) (answer int) {
    answer = init
    for i := l.Length() - 1; i >= 0; i— {
        answer = fn((*l)[i], answer)
    }
    return
}
// Fold list from the left
func (l *IntList) Foldl(fn binFunc, init int) (answer int) {
    answer = init
    for i := 0; i < l.Length(); i++ {
        answer = fn(answer, (*l)[i])
    }
    return
}

P.S. - Ещё только начал читать книгу Learning Functional Programming in Go

Comments

[rustler2000]

IntList покажи - а то может без dereference можно.
Так то ок - ну кроме как naked return не надо использовать и во втором range следует.

[Pavel]

rustler2000,
у меня там по простому
type IntList []int

[rustler2000]

Pavel Tananykhin, тогда * не надо нигде и во втором случае range и len(l) в первом. это будет по гошном но не по чистому фп

[Pavel]

rustler2000, А как по чистому фп?
Length - там надо было тоже написать функцию, по факту это тот же len(l), только обёрнут по другому.
Всё забываю про range, спс

[rustler2000]

Pavel Tananykhin, не спрашивай - все равно на го нету паттерн матчинга, хвостовой рекурсии и генериков - а через пустые интерфейсы или ручками стек разворачивать не хорошо\не красиво и вообще. моглобы типа

func fold(l []int, acc int) int {
  if len(l) == 0 {
    return acc
  }   
  return fold(l[1:0], acc + l[0])
}

ну или типа джаваскриптовый итераторов писать.

[Pavel]

rustler2000, ахахах, блин)))Вот мне следующее задание, на котором я застопорился, это написать паттерн матчинг))