test

[StringTheoryPracticist]

fix f = f (fix f)

fixed-point combinator функцията в Haskell. Самото съвършенство. Ползвайки това можеш да напишеш всякаква функция без нито рекурсия, нито итерация. Ето факториел например.

fac f x = if (x == 1) then 1 else (x * f (x - 1))
factorial = fix fac

Същото в езикът Рутноп, за функции само с един параметър:

def fix(f): return lambda x: f(fix(f), x)
def fac(f, x): return 1 if x == 1 else x * f(x - 1)
factorial = fix(fac)

Мисля, че това приключва темата.