「末尾呼び出し最適化」の版間の差分
imported>Administrator ページの作成：「'''末尾呼び出し最適化'''（Tail Call Optimization、TCO）とは、ある関数の最後の処理が、別の関数呼び出しであれば、コストの...」 |
imported>Administrator 細編集の要約なし |
||
| 6行目: | 6行目: | ||
末尾呼び出し最適化のなかでも、最強に威力を発揮するのは[[再帰]]であり、[[末尾再帰最適化]]という言葉まである。やってることは基本的に末尾呼び出し最適化と同じである。 | 末尾呼び出し最適化のなかでも、最強に威力を発揮するのは[[再帰]]であり、[[末尾再帰最適化]]という言葉まである。やってることは基本的に末尾呼び出し最適化と同じである。 | ||
== .NET Framework == | |||
[[.NET Framework]]の[[CIL]]では末尾呼び出しを明示するtail命令があり、これを使うと現在の関数の[[フレームスタック]]を削除して（続く関数の引数は残す）、続く関数の呼び出しを行う。 | |||
関数呼び出し自体は消えないのでそれに伴うオーバーヘッドは残るが、そこへたどり着くまでのスタックは消去されるため、スタックオーバーフローは容易に回避できるようになる。 | |||
== 関連項目 == | == 関連項目 == | ||