hossy online - といぼっくす(2010-05-05)

_ [プログラミング] 同じ問題を色々なプログラミング言語で解いてみる はじめに お知り合いさんの一部で、Project Euler (英語)、(日本語訳) という数学の問題をプログラムで解く企画が流行っています。290問あり、どれだけの数を解けるか競っているようです。どの問題も頑張れば1分以内に解けるように作られているそうなのですが、下手にプログラムを書いてしまうと1日経っても終わらないという。 多くの問題を解くのは色々な方が行われていますもので、逆に、簡単な1つの問題を多くの言語で解こうとしてみました。 問題: Problem 15 Problem 15 より: 左上の角から 2×2 のマス目を右下に後戻り無く進む方法は6通りある。では、20×20 のマス目では何通りか。 以下ネタバレです。 回答方針 解く方針は主に2通りあると思います。 ある枝分かれ箇所に着く方法は、上の枝分かれに着