inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 Python プロジェクトオイラー http://projecteuler.net/index.php Q113. 134468のように数字が上がっていく数を増加数、66420ような数を減少数と呼ぶ。どちらでもない数をバウンド数と呼ぶこととする。10100より小さい非バウンド数はいくつあるか。 例えば、134○○○の形の増加数は、4以上の数字が入って増加していけばいいから、その4と残りの数3で決まる。これをcount_inc(3, 4)と書く。次が4なら残りはcount_inc(2, 4)、5ならcount_inc(2, 5)となるから、簡単に再帰で書ける。 しかし、100桁だと再帰が深すぎて返ってこないの… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20090512%2Fp2" title="Project Euler 113 - 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-05-12 00:00:01 rich https://inamori.hateblo.jp/entry/20090512/p2 1.0 100%