循环不变量与减少迭代

时间:2013-10-02 21:41:08

标签: loops for-loop iteration invariants

from (temp := num)
until (temp = index)
loop
{
   data[temp] := data[temp – 1]
   temp := temp – 1
}

所以,这是从(temp)到when(temp = index)的循环 我不确定循环不变量是什么,因为我以前从未使用过减少迭代。

我在想类似的事情: (∃i:temp ... index)•(data [i]:= data [i-1]) 但这不正确,因为基本情况不起作用。

0 个答案:

没有答案