Статья 423

Но прежде отметим, что инварианты циклов играют важную роль в доказательствах правильности программ, поэтому рассматриваемый пример отнюдь не является в этом смысле исключением.

инварианты

инварианты

В инварианте цикла заключена информация о том, на что мы можем рассчитывать после очередного выполнения цикла и после его завершения. Целесообразно поэтому организовывать цикл, заранее зная его инварианты. В примере с программой предполагалось использовать цикл для вычисления результатов возведения в степень. Инвариант - показывает, что в цикле рассматриваемой программы делается именно то, что требуется.

Осталось убедиться, что перед нами действительно инвариант.

В противном случае не совсем понятно, для чего вводится цикл - ведь ясное понимание того, что осуществляется в данном цикле, как раз и связано со знанием инвариантов.