ループ不変式

アルゴリズムの正しさを証明するために、ループ不変式を定義してその性質を示した。

ループ不変式は、ループの各繰り返しの前後で常に真となる条件式のことだ。

このコードのループ不変式を見つけるのに、少し時間がかかった。