空想犬猫記

※当日記では、犬も猫も空想も扱っておりません。(旧・エト記)

2015-07-01から1ヶ月間の記事一覧

再帰呼び出しをループに置き換える

半年に一度くらい、古いコードで使っている再帰呼び出しが原因でスタックオーバーフローになるという不具合が発見され、その都度ループで書き直す修正を入れている。再帰呼び出しをループに展開する方法は、「幅優先探索」や「深さ優先探索」というキーワー…