竹内関数で音楽生成 - aikeの日記

2011/11/11 433 users aike Lisper 竹内関数 TARAI 音楽生成

Lisperの人ならみんな知ってる竹内関数（たらいまわし関数）という関数があります。定義としてはこんな感じ。　　そのシンプルな定義からは想像もつかないほど複雑で膨大な再帰呼び出しがおこなわれるとても興味深い関数です。たとえば引数にTarai(10,5,0)を与えると343,073回再帰呼び出しされたりします。　この関数呼び出しの引数がどのように変化するか知りたくてプログラムを書いて調べてみたところ... 続きを読む