FOR i:= n DOWNTO 1 DO {语句1}
BEGIN
x:=x+1; {语句2}
FOR j:=n DOWNTO i DO {语句3}
y:=y+1; {语句4}
END;
语句1执行的频度为 ____ ;语句2执行的频度为 ____ ;语句3执行的频度为 ____ ;语句4执行的频度为 ____
-------------------
解答:(文凭所做,仅供参考)
题目程序为是PASCAL语言,
其中的FOR循环为:
递减型FOR循环 FOR 循环控制变量:=循环初值 DOWNTO 循环终值 DO 循环语句
递减型FOR循环与递增型FOR循环基本相同,只是循环控制变量每次递减。
故,此段程序等价于(C语言版):
for(i=n;i>=1;i--)//{语句1}
{
x=x+1;//{语句2}
for(i=n;i>=1;i--)//{语句3}
y=y+1;//{语句4}
}
----------
提示:
1、for语句的书写格式:
for(e1;e2;e3)
statement
首先,运行e1,它通常是赋值语句,然后对e2求值,它通常是一个比较。如果e2的值为false,则结束循环。
如果e2的值为true,则执行statement。最后,执行e3,它通常是赋值语句,然后控制转移到对e2再次求值。