Fonction de Takeuchi

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

La fonction de Takeuchi, abrégée tak ou parfois tarai, est une fonction récursive qui doit son nom a Ikuo Takeuchi (竹内郁雄). Elle est souvent utilisée pour tester les performances d'un langage de programmation.

Définition[modifier | modifier le code]

def tak( x, y, z)
  if y < x
    tak(
         tak(x-1, y, z),
         tak(y-1, z, x),
         tak(z-1, x, y)
       )
  else
    y
  end
end

Liens externes[modifier | modifier le code]