出典:Wiktionary
出典:Wikipedia
出典:『Wikipedia』 (2011/06/07 08:10 UTC 版)
In computer science, a loop invariant is an invariant used to prove properties of loops. Informally, a loop invariant is a statement of the conditions that should be true on entry into a loop and that are guaranteed to remain true on every iteration of the loop. This means that on exit from the loop both the loop invariant and the loop termination condition can be guaranteed.