Variadic y-combinator for recursive anonymous functions
npm install variadic-y
Variadic y-combinator for recursive anonymous functions.
``shell`
npm i variadic-y
Define your recursive function to take in a reference to itself. Here, f.
`ts
import { Y } from "variadic-y";
Y(f => (x, y = 1) => (x == 1 ? y : f(x - 1, x * y)))(5); // 120
`
Unmemoized to enable usage with objects and referentially opaque functions.
`ts``
export const Y = (a: any) =>
((b: any) => a((...c: any[]) => b(b)(...c)))((b: any) =>
a((...c: any[]) => b(b)(...c))
);
If anyone knows how to properly type this combinator in TypeScript, let me know.