[Python-ml-jp 4805] Re: アッカーマン関数を計算する

yoshifumi1975 yoshifumi1975 @ gmail.com
2009年 8月 5日 (水) 07:46:32 JST


> 引数が大きくなると、爆発的に再帰が深くなり、
> 私の環境では、ack(4, 3)はでアウトでした。
> 
> 実用上、使う必要は無いと思いますが、
> もし、アッカーマン関数のような、再帰が深い関数を計算するにはどうすればよ
> いのでしょうか?

再帰を使ったプログラムは、スタックを使った非再帰の
プログラムに書き換え可能だと思います。

ググると例が出てくると思います。

木下




Python-ml-jp メーリングリストの案内