2009-01-21から1日間の記事一覧

末尾再帰たん萌え

たとえばF#で階乗をつぎみたいに実装したとするよね↓ let fact n res = if n = 0 then res else fact (n-1) (n*res) 末尾再帰たんモエスなんだけど、末尾再帰って最適化されちゃうんだよね?特にSchemeとかだと。たとえばさっきの階乗をC風に書けば int fact…

TopCoder SRM 433 DIV 2

ちくしょおおおおおおおおおおおおおおおおおおおおお泣いて・・・いいですか・・・。1046 -> 1096でも上がったwwwwwwww