気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
関数の再帰的な定義に名前付けは必要か - 貳佰伍拾陸夜日記
51 users
tarao.hatenablog.com
tarao.hatenablog.com
tarao.hatenablog.com
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
結論から言うと, 名前を付けることなく再帰的な関数を定義することは可能. 特定のプログラミング言語で... 結論から言うと, 名前を付けることなく再帰的な関数を定義することは可能. 特定のプログラミング言語でどうかというよりは抽象概念としての関数の再帰を名前なしに実現可能かどうかという話(名前なしに実現できるプログラミング言語は存在するかという話). 発端 id:naoyaさんがこういうツイートをしていた. 再帰を書くときに何気なく関数に名前つけたり let で束縛したりしてたけど「再帰には三項関係が必要でありその実現には記号が本質的に関わる」とあり、名前づけの行為が必然だったことが分かった。プログラミングするときの視点が変わるな— naoya (@naoya_ito) 2022年8月12日 たとえば以下のように書いたときのlet fact =みたいな話. let fact = n => n <= 1 ? 1 : n * fact(n-1) ちなみに, 話は一見逸れるけど, こう書けると必然的に
tarao.hatenablog.com
tarao.hatenablog.com
tarao.hatenablog.com
tarao.hatenablog.com
news.yahoo.co.jp
smart-flash.jp
nlab.itmedia.co.jp
togetter.com
pc.watch.impress.co.jp
www.watch.impress.co.jp
www.geekpage.jp
www.nikkei.com
news.mynavi.jp
speakerdeck.com/irof
forest.watch.impress.co.jp
2022/08/18 リンク