フィボナッチ数/Python - 版の履歴

2014年8月6日 (水) 13:05にimported>Administratorによる

2014-08-06T13:05:42Z

← 古い版		2014年8月6日 (水) 13:05時点における版
2行目:		2行目:

	== 記述例1 ==		== 記述例1 ==
	[[Python]]ではPython 2.4から導入された[[デコレーター]]を用いて[[メタプログラミング]]を実現した人がおり<ref>http://d.hatena.ne.jp/wasabiz/20110118/1295335821</ref>、それを使えば[[関数]]の頭に「@~~tail_recursive」と書くことで末尾再帰最適化を明示することができる。~~		[[Python]]ではPython 2.4から導入された[[デコレーター]]を用いて[[メタプログラミング]]を実現した人がおり<ref>http://d.hatena.ne.jp/wasabiz/20110118/1295335821</ref>、それを使えば[[関数]]の頭に「@tail_recursive」と書くことで[[末尾再帰最適化]]を明示することができる。
	なお、同じくものを[[クラス]]ではなく[[クロージャー]]で書き直した人もいる<ref>http://d.hatena.ne.jp/tanihito/20110119/1295459297</ref>。		なお、同じくものを[[クラス]]ではなく[[クロージャー]]で書き直した人もいる<ref>http://d.hatena.ne.jp/tanihito/20110119/1295459297</ref>。

2014年2月27日 (木) 02:42にimported>Fallout New Tokyoによる

2014-02-27T02:42:43Z

← 古い版		2014年2月27日 (木) 02:42時点における版
5行目:		5行目:
	なお、同じくものを[[クラス]]ではなく[[クロージャー]]で書き直した人もいる<ref>http://d.hatena.ne.jp/tanihito/20110119/1295459297</ref>。		なお、同じくものを[[クラス]]ではなく[[クロージャー]]で書き直した人もいる<ref>http://d.hatena.ne.jp/tanihito/20110119/1295459297</ref>。

	これらを用いた記述例は以下のようになる。[[末尾呼び出し最適化]]を用いない場合には「@tail_recursive 」の記述を消せばよい。その場合は[[~~エントリーポイント~~]]内の[[ループ変数]]「x」が大きいと[[スタックオーバーフロー]]を起こすと思う。		これらを用いた記述例は以下のようになる。[[末尾呼び出し最適化]]を用いない場合には「@tail_recursive 」の記述を消せばよい。その場合は[[エントリポイント]]内の[[ループ変数]]「x」が大きいと[[スタックオーバーフロー]]を起こすと思う。

	<source lang="python">		<source lang="python">

58.98.183.133: ページの作成：「Pythonのフィボナッチ数（fibonacci）の記述例。 == 記述例1 == PythonではPython 2.4から導入されたデコレーターを用いて...」

2012-05-02T05:51:53Z

ページの作成：「Pythonのフィボナッチ数（fibonacci）の記述例。 == 記述例1 == PythonではPython 2.4から導入されたデコレーターを用いて...」

新規ページ

[[Python]]の[[フィボナッチ数]]（fibonacci）の記述例。

== 記述例1 ==
[[Python]]ではPython 2.4から導入された[[デコレーター]]を用いて[[メタプログラミング]]を実現した人がおり<ref>http://d.hatena.ne.jp/wasabiz/20110118/1295335821</ref>、それを使えば[[関数]]の頭に「@tail_recursive」と書くことで末尾再帰最適化を明示することができる。
なお、同じくものを[[クラス]]ではなく[[クロージャー]]で書き直した人もいる<ref>http://d.hatena.ne.jp/tanihito/20110119/1295459297</ref>。

これらを用いた記述例は以下のようになる。[[末尾呼び出し最適化]]を用いない場合には「@tail_recursive 」の記述を消せばよい。その場合は[[エントリーポイント]]内の[[ループ変数]]「x」が大きいと[[スタックオーバーフロー]]を起こすと思う。

<source lang="python">
def fib(n):
@tail_recursive
def fib_iter(a, b, m):
return a if m == 0 else fib_iter(b, a + b, m - 1)
return fib_iter(0, 1, n)

if __name__ == "__main__":
for x in range(1, 100):
print fib(x),
</source>

== 関連項目 ==
* [[Python]]

== 参考文献 ==
<references/>

== 外部リンク ==

{{stub}}