再帰処理自体は知っていたのですが、手を出したことが一切なく、いい機会にと思いましたのでつくりました
n log nは近似です 真の値より大雑把です 2回だけで得られた結果での帰納法によるとおそらく「n に最も近い10の乗数を10で割った目の位で切り上げ」された値なのですかね？若しくはただの四捨五入 n=1000であるなら最も近いのは10^3、それを10で割って100、100の位で切り上げにより9965 --> 10000
