Java循环不变式
|
int logarithmCeiling(int x) {
int power = 1;
int count = 0;
while (power < x) {
power = 2 *power;
count = count +1;
}
return count;
}
上面的代码旨在成为Java中使用while循环计算并返回给定正整数的下对数的方法。如何为以上循环提供不变式?即在每次循环主体结束以及循环条件的否定之前保持有效。
没有找到相关结果
已邀请:
4 个回复
辟官陡板休
室邢
的值与
的值之间有一个简单的关系:power = 2count。这适用于循环的开始和结束,但不适用于循环体内的某些位置。
漂截嘘
逆捐凶撤小
r.h.s.可以从您的初始化中暗示出来,并有助于确保x的下限。 与否定的循环条件一起,您以后可以暗示。
这正是显示整个功能的部分正确性所要的。