気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
JavaScript・再帰・トランポリン - Qiita
61 users
qiita.com/41semicolon
qiita.com/41semicolon
qiita.com/41semicolon
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
現状整理 JavaScript では末尾再帰最適化(PTE: Proper Tail Call) は、完全には期待できない https://ka... 現状整理 JavaScript では末尾再帰最適化(PTE: Proper Tail Call) は、完全には期待できない https://kangax.github.io/compat-table/es6/ 末尾再帰による最適化 - Qiita なので再帰は注意して使わねばならない スタックオーバーフローしないことをチェック 再帰を辞めて for 文とかに何とか変換する とはいえ再帰を使いたい こともある じゃあどうするか？が本稿の目的 再帰におけるスタックオーバーフローは、末尾再帰の最適化ができる他の言語でも起こりえる(例: 末尾再帰できない場合)。じゃあ、他の言語の場合どうしているかというと、トランポリンするらしい。もちろん JavaScript でもトランポリンできる。トランポリンすると、再帰が深くなってもスタックオーバーフローしない。 処方箋 ざっくりいうと以下の処方でスタックオ
qiita.com/41semicolon
qiita.com/41semicolon
qiita.com/41semicolon
qiita.com/41semicolon
posfie.com
newsdig.tbs.co.jp
about.mercari.com
delete-all.hatenablog.com
note.com/suthio
togetter.com
zenn.dev/razokulover
www.itmedia.co.jp
static.pingcap.co.jp
publish.obsidian.md
zenn.dev/chot
zenn.dev/mizchi
www.mhlw.go.jp
www.bengo4.com
news.livedoor.com
2018/09/22 リンク