記憶庫

自分用のメモです。

アルゴリズム

多角形の内角の総和

n角形の内角の総和は、以下の式で算出可能。 180 * (n - 2)例えば、5角形であれば 180 * (5 - 2) ⇒ 540°となる。 n角形は、(n - 2)個の3角形で構成される (上の図から、5角形が3個の3角形で構成されてるのが判る) ↓ 3角形の内角の総和は180° (これはユー…

再帰呼び出し

再帰呼び出しとは、自分自身を呼び続ける手法であり、多くのアルゴリズムで基本となる考え方である。 簡単な再帰呼び出しを書いてみると以下の通り。 private static void _recursive(int i) { System.out.println(i++); _recursive(i); return; } public st…

フィボナッチ数列

フィボナッチ数列について。数列Fに関して、F(0) = 0、F(1) = 1 と定義し、以後 F(n + 2) = F(n) + F(n + 1) (n ≧ 0) となる時、この数列をフィボナッチ数列という。 具体的には、こんな感じ。 0, 1, 1, 2, 3, 5, 8, 13, 21, ・・・ 最初の要素を0番目と数…