読者です 読者をやめる 読者になる 読者になる

紙媒体で管理するとなくなりがちなのでブログで進捗などを管理することにしました
※殆どの記事は自分自身のためだけにかいています.他人に見せられるレベルには至っていません...

Project Euler 65 Convergents of e

PE Python

projecteuler.net
e=[2;1,2,1,1,4,1,1,6,1,...,1,2k,1,...]
という連分数展開の問題

後ろから深さ優先探索で解く.

from fractions import Fravtions

すると分数型が出来て便利
gist.github.com