末尾再帰をループにできないRustプログラムの例 - 簡潔なQ

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

qnighy.hatenablog.com

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

コメント

2

記事へのコメント2件

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

zyzy こういう事例がある事を考えるとやっぱ、LLVMが勝手に末尾再帰してくれるのに期待するの辛いよなぁ……言語仕様に入れて欲しい。

Rust

2019/01/14 リンク

masterq "条件によっては末尾呼び出し最適化も行われる" え。。。されないこともあるんですか。。。

2019/01/14 リンク

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

規約違反を報告

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

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

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

アプリをダウンロード

関連記事

{{ total_bookmarks_with_user_postfix }}{{ root_title }}

末尾再帰をループにできないRustプログラムの例 - 簡潔なQ

概要: 生存期間の関係で、ループでは書けないが末尾再帰では書けるアルゴリズムの例を挙げる。単方向リ... 概要: 生存期間の関係で、ループでは書けないが末尾再帰では書けるアルゴリズムの例を挙げる。単方向リンクリスト次のような単純なリンクリストを考える。 struct List<T> { root: Option<Box<Node<T>>>, } struct Node<T> { value: T, next: Option<Box<Node<T>>>, } backの実装単方向リンクリストの末尾要素の取得は O(n) である。これは次のように書くことができる。 impl<T> List<T> { fn back(&self) -> Option<&T> { let mut node = if let Some(ref b) = self.root { b.as_ref() } else { return None; }; while let Some(ref b) = node.next

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

techtech05212024/01/17
cknbstr2021/06/01
kjw_junichi2019/08/19
uzimith2019/08/19
hem62019/08/19
slay-t2019/08/19
hijikipappa12142019/08/19
asatuyo32019/08/19
azechi_n2019/08/19
Ioannes2019/08/19
Hiro_Matsuno2019/08/19
rin512019/08/19
mynz2019/08/18
peketamin2019/08/18
zyzy2019/01/14
masterq2019/01/14
what_alnk2017/12/30
everysick2017/05/07

同じサイトの新着

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

いま人気の記事

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

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

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

新着記事 - テクノロジー

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

設定を変更しましたx