たらいべんち - 兼雑記

たらいまわしが流行って(いつの話だ) memoがどうとかは考えず、素直な実装でコンパイル中に計算してしまって、その速度を比較してみます。 D版。 template tarai(int x, int y, int z) { static if (x <= y) { enum { v = y }; } else { enum { v = tarai!(tarai!(x-1, y, z).v, tarai!(y-1, z, x).v, tarai!(z-1, x, y).v).v }; } } static assert(0, tarai!(30, 15, 0).v);C++版。 template<int x, int y, int z, bool b = x <= y> struct tarai { enum { x_ = tarai<x-1, y, z>::v, y_ = tarai<y-1

[oto-oto-oto]

たらいまわし。テンプレート.