小ネタ:C#でフィボナッチ関数(末尾再起版)

 

サーセン、ほんとサーセン><

 

というわけで、末尾再起版。(結果的に計算量もO(n)に)

 

 

ついでに、おまけに得られた情報。

C#は普通末尾再起最適化を行わないのですが、x64|Releaseビルドだと、JITコンパイルで末尾再起最適化されるらしいです。

 

@neueccさんから教えていただいた記事。

C#と末尾再帰と末尾最適化 « 泥庭

 

その後@kazukさんから教えていただいた記事。

Tail call recursion with C# « Mr Andersson

広告

コメントを残す

以下に詳細を記入するか、アイコンをクリックしてログインしてください。

WordPress.com ロゴ

WordPress.com アカウントを使ってコメントしています。 ログアウト / 変更 )

Twitter 画像

Twitter アカウントを使ってコメントしています。 ログアウト / 変更 )

Facebook の写真

Facebook アカウントを使ってコメントしています。 ログアウト / 変更 )

Google+ フォト

Google+ アカウントを使ってコメントしています。 ログアウト / 変更 )

%s と連携中