たらい回し関数

たらい回し関数

竹内関数。ベンチマークに使われる。
それ以外に特に用途は無いらしい。

tarai(x, y, z){
  if (x <= y)  return y;
  else tarai(tarai( x-1, y, z), tarai(y-1, z, x), tarai(z-1, x, y));
}

参考文献

C言語による最新アルゴリズム事典 (ソフトウェアテクノロジー)

C言語による最新アルゴリズム事典 (ソフトウェアテクノロジー)

広告を非表示にする