inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ Python 昨日のコードでべき乗の計算を、10をn回掛けて行っていたが、Pythonはこれでよかったんだった。 a = 10**nこれだけでは面白くないので、再帰のコードを考えてみた。 def pow(a, n): if n > 1: half = n >> 1 return pow(a, half) * pow(a, n - half) elif n == 1: return a elif n == 0: return 1 else: return 0print pow(10, 100)例えば、29を計算するときに、半分にわけて考える。 29 = 24 * 25 こうやって分けていくと、いつか1乗になる… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20090316%2Fp1" title="べき乗 - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-03-16 00:00:00 rich https://inamori.hateblo.jp/entry/20090316/p1 1.0 100%