[過去ﾛｸﾞ] Rust part15 (1002ﾚｽ)

Rust part15 http://mevius.5ch.net/test/read.cgi/tech/1652347700/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 ﾚｽ栞

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

---

108: デフォルトの名無しさん [sage] 2022/05/18(水) 09:10:15.39 ID:Gy2qdhBc フィボナッチってこれだろ f(0) = 0 f(1) = 1 f(n) = f(n - 1) + f(n - 2) 関数呼び出しに足し算に大量のコピーは避けられない http://mevius.5ch.net/test/read.cgi/tech/1652347700/108

119: デフォルトの名無しさん [sage] 2022/05/18(水) 11:05:55.27 ID:f/6XNiB/ >>108 やってみた fn main() { for n in 0..100 { let f = f(n); println!("f({n}) = {f}"); } } fn f(n: i32) -> i32 { match n { 0 => 0, 1 => 1, n => f(n - 1) + f(n - 2), } } このあたりから非常に重くなった f(43) = 433494437 f(44) = 701408733 f(45) = 1134903170 f(46) = 1836311903 f(47) = -1323752223 f(48) = 512559680 http://mevius.5ch.net/test/read.cgi/tech/1652347700/119

120: デフォルトの名無しさん [sage] 2022/05/18(水) 11:24:29.81 ID:Rx65yaNy メモ化されてないんやから遅くなるのは当然 >>108は定義を示しただけちゃう？ http://mevius.5ch.net/test/read.cgi/tech/1652347700/120

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.047s