C#でプロジェクトオイラーを解く(問題15「格子経路」)




Pocket

どーも、みつおです。

格子経路って確か高校のときに習ったよね。20×20とかとんでもない数字は計算してないけど。

問題

2×2 のマス目の左上からスタートした場合, 引き返しなしで右下にいくルートは 6 つある.

p_15.gif

では, 20×20 のマス目ではいくつのルートがあるか.

出典:Problem15

解答

 

出力

137846528820




コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です

日本語が含まれない投稿は無視されますのでご注意ください。(スパム対策)