Tak (function)
In computer science, the Tak function is a recursive function, named after Ikuo Takeuchi. It is defined as follows: τ(x,y,z)={τ(τ(x−1,y,z),τ(y−1,z,x),τ(z−1,x,y))if y<xzotherwise
This function is often used as a benchmark for languages with optimization for recursion.
Wikipedia contributors, "Tak (function)", Wikipedia, revision 1301932557, retrieved 20 November 2026, source, CC BY-SA 4.0.