タグ

recursionに関するkiyo_hikoのブックマーク (4)

  • ÆüËܸì perl texinfo

    kiyo_hiko
    kiyo_hiko 2021/01/19
    "perlはデータのサイズを制限しない メモリがあるかぎり。perlはファイル全体を一つの文字列として読み込むことができる。再帰の深さも制限されない。連想配列で用いられるハッシュテーブルも必要に応じて大きくなる"
  • Python の最大再帰数を調べる/変更する | まくまくPythonノート

    Python 処理系の最大再帰数は以下のように調べることができます。 デフォルトは 1000 になっているようです。 この数を超えて再帰関数呼び出しを行うと、RuntimeError: maximum recursion depth exceeded in comparison が発生します。

    Python の最大再帰数を調べる/変更する | まくまくPythonノート
    kiyo_hiko
    kiyo_hiko 2021/01/19
    Pythonは1000を超えた再帰だとRuntimeErrorが出るんだ / import sys\nsys.setrecursionlimit(N)
  • Why is Perl so afraid of "deep recursion"?

    kiyo_hiko
    kiyo_hiko 2021/01/19
    Perlも恐らく限界はスタック依存。大雑把には:再帰が100を超えると警告が出るとか。でHaskellだと概ね遅延評価だのガードだのTCOに守られているが、Perlはその辺無いよとか。PerlでTCOやらないのはcallerをぶっ壊すからとか
  • C言語における再帰呼び出しの限界?について - OKWAVE

    お世話になります、AEと申します。 次のような件に悩まされています。 ○画像のラベリング処理において、再帰呼び出しによって塗りつぶし処理を行っているのですが、再帰の回数が多くなると途中でメモリリークによるものと思われるエラーが発生し処理が中断してしまいます。 #ただし、物理メモリを全部使い果たした様子はありません。 ソースコードやエラーメッセージを添付できず、漠然とした質問で大変心苦しいのですが、一般論として、 ○Windows上で開発したプログラムにおいては、再帰の回数(あるいは再帰呼び出しのために確保されるメモリ量)は有限なのでしょうか?また有限であったとしてそれを拡張する設定があるのでしょうか? ということについてご意見などいただければと思います。 **** 無論、プログラム自体の不具合によってメモリリークを引き起こしているんじゃないの?とか、そもそもメモリが足りてないんじゃないの?

    C言語における再帰呼び出しの限界?について - OKWAVE
    kiyo_hiko
    kiyo_hiko 2021/01/19
    Cの場合やっぱりスタック依存か。他の言語は制約とか掛かったりするのかな
  • 1