对于循环不变式,必须证明它的三个性质: 初始化:他在循环的第一轮迭代开始之前,应该是正确的保持:如果再循环的某一次迭代开始之前它是正确的,那么,在下一次迭代开始之前,它也应该保持正确终止:当循环结束时,不变式给了我们一个有用的性质,它有助于表明算法是正确的 注明:当头两个性质成立时,你就能保证循环不变式在循环的每一轮迭代开始之前,都是正确的