遅延評価と末尾再帰と余再帰 - あどけない話

テクノロジーカテゴリーの変更を依頼記事元:

kazu-yamamoto.hatenablog.jp

52 usersがブックマークコメント

コメント

12

記事へのコメント12件

注目コメント
新着コメント

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

{{ total_bookmarks_with_user_postfix }}{{ root_title }}

遅延評価と末尾再帰と余再帰 - あどけない話

遅延評価では再帰の効率はどうなるかという問題です。Real World Haskell で、末尾再帰は重要だと言った... 遅延評価では再帰の効率はどうなるかという問題です。Real World Haskell で、末尾再帰は重要だと言った後に、遅延評価では末尾再帰なんて気にするなとちゃぶ台を返しています。ようやく haskell-cafeで答えを見つけたので、Luke Palmer さんの許可を得て訳を公開します。 Luke Palmer さんの説明私が Haskell でプログラミングするときは、通常関数を末尾再帰にはしません。(Int や Bool など)正格な値へ畳み込む場合、末尾再帰を使うのはよいことです。しかし帰納的な遅延構造を作成する場合、関係する用語は（私の記憶が正しければ）「余再帰」(corecursion)であり(訳注：mapは再帰かつ余再帰だそうですが、専門的すぎるので普通の再帰でいいと思います)、末尾再帰とはまったく異なります。リストに対し末尾再帰で map する関数を例として考えま

ブックマークしたユーザー

techtech05212023/10/11
Untouchable2020/03/03
Haaaa_N2017/06/01
nosoosso2017/04/25
takeshiketa2017/02/09
banana-umai2017/02/09
toenobu2015/07/06
gomi_ningen2015/04/30
matsu_chara2015/04/28
kamekoopa2014/08/21
teppey2014/05/20
rydot2013/10/09
kakkun612013/06/11
satzz2013/03/30
chuwb2013/01/05
igrep2012/09/05
yuuhi102011/11/04
taketyan2011/09/08

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - テクノロジー

いま人気の記事 - テクノロジーをもっと読む

新着記事 - テクノロジー

新着記事 - テクノロジーをもっと読む

設定を変更しましたx