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

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

備忘録 C++

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