espio999 https://blog.hatena.ne.jp/espio999/ Technically Impossible https://impsbl.hatenablog.jp/ F# IT 再帰処理の定番の一つがフィボナッチ数の算出だ。以前、別件で触れたように*1、ロジックの特性上、無数の重複処理が生じる。これらの重複を効率的に処理するための典型的な手立てとして、次の手法が挙げられる。 メモ化 計算済みの結果をキャッシュする 末尾再帰 インタプリタ、コンパイラによる最適化 前者は汎用的に機能する一方、キャッシュを併用するため、メモリ効率が悪い。後者はロジックの書き方だけでなく、インタプリタ、コンパイラに依存するため、汎用的に機能しない。しかし、より高速なパフォーマンスを期待できる。どのプログラム言語でも定番の話題なのだが、特にF#においては、フィボナッチ数の処理自体をメモ化するこ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fimpsbl.hatenablog.jp%2Fentry%2FFibonacciInFsharp" title="F#でのフィボナッチ数列 - 再帰、メモ化再帰、末尾再帰 - Technically Impossible" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/e/espio999/20240722/20240722223945.png Hatena Blog https://hatena.blog 2024-07-23 00:00:00 rich https://impsbl.hatenablog.jp/entry/FibonacciInFsharp 1.0 100%