#数学の問題 #プログラミング ノイマンの方法で非負整数を作る。 0 = {} 1 = {{}} 2 = {{},{{}}} 3 = {{},{{}},{{},{{}}}} … あなたの好きなプログラミング言語で作ってみよう! — 結城浩 (@hyuki) May 17, 2016 これがなかなか手こずりました。 いや、アルゴリズムが、って意味じゃなくって計算速度がなかなか上がらんキッツい問題だな、と言う意味です。 さて、これは定義上は、見かけはビックリするんですが、実は実装的にはPythonのrange関数(あるいはSchemeのSRFI-1のiota)の再実装みたいなモンです。 つまり、入力nに対して何を返すのか、と言うと実は 1を入力 -> [0]を返す 2を入力 -> [0, 1]を返す 3を入力 -> [0, 1, 2]を返す ってのと全く同じ事をしてるんですね。ただ、最初に0を