信息学奥赛培训材料.pdfVIP

分支程序设计 一、 IF 语句的嵌套 在 if 语句中，如果 then 子句或 else 子句仍是一个 if 语句， 则称为 if 语句的嵌套。 例 1 计算下列函数 Y=1 (x0) =0 (x=0) =-1(x0) 分析：根据输入的 x 值，先分成 x0 与 x ≤0两种情况，然后对于情况 x ≤0，再区分 x 是 小于 0，还是等于 0。 源程序如下 : program ex; var x:real; y:integer; begin wrtie(Input x:);readln(x); if x0 then y:=1 ｛x0 时， y 的值为 1 ｝ else ｛x ≤0时｝ if x=0 then y:=0 else y:=-1; writeln(x=,x:6:2,y=,y); end. 显然，以上的程序中，在 then 子句中嵌套了一个Ⅱ型 if 语句。当然程序也可以写成如 下形式： program ex; var x:real;y:integer; begin wrtie(Input x:);readln(x); if x=0 then if x0 then y:=1 else y:=0 else y=-1; writeln(x=,x:6:2,y=,y); end. 但是对于本题，下面的程序是不对的。 y:=0; if x=0 then if x0 then y:=1 else y:=-1; 明显，从此人的程序书写格式可以看出，他想让 else 与第一个 if 配对，而事实上，这 是错的。因为 pascal 规定： else 与它上面的距它最近的 then 配对 ,因此以上程序段的逻辑意 义就与题义不符。 要使上程序段中 esle 与第一个 then 配对 ,应将程序段修改为： y:=0; 或者 y:=0; if x=0 if x=0 then if x0 then then y:=1 begin else if x0 then Y:=1; else y:=-1; end else Y:=-1; 二、 case语句 上面我们知道可以用嵌套的 if 语句实现多分支的选择结构。但是如果分支越来越多时， 用嵌套的 if 语句实现多分支就显得繁杂。当多分支选择的各个条件由同一个表达式的不同 结果值决定时，可以用 case语句实现。它的选择过程，很象一个多路开关，即由 case语句 的选择表达式的值， 决定切换至哪一语句去工作。 因此在分支结构程序设计中， 它是一种强 有力的手段。在实现多路径分支控制时，用 case 对某些问题的处理和设计，比用