伪代码的使用

1、伪代码的使用伪代码的使用 .txt精神失常的疯子不可怕，可怕的是精神正常的疯子伪代码的使用 Usage of Pseudocode伪代码 (Pseudocode) 是一种算法描述语言。使用为代码的目的是为了使被描述的算法可以容易地以任何一种编程语言(Pascal, C, Java, etc)实现。因此，伪代码必须结构清晰，代码简单，可读性好，并且类似自然语言。下面介绍一种类Pascal 语言的伪代码的语法规则。伪代码的语法规则在伪代码中，每一条指令占一行(else if例外， ) ，指令后不跟任何符号(Pascal和 C中语句要以分号结尾);书写上的“缩进”表示程序中的分支程序结构。这种缩进风

2、格也适用于if-then-else语句。用缩进取代传统Pascal 中的 begin 和 end 语句来表示程序的块结构可以大大提高代码的清晰性; 同一模块的语句有相同的缩进量，次一级模块的语句相对与其父级模块的语句缩进;例如:line 1line 2sub line 1sub line 2sub sub line 1sub sub line 2sub line 3line 3而在 Pascal 中这种关系用 begin 和 end 的嵌套来表示，line 1line 2beginsub line 1sub line 2beginsub sub line 1sub sub line 2end;

3、sub line 3end;line 3在 C 中这种关系用 和 的嵌套来表示，line 1line 2sub line 1sub line 2sub sub line 1sub sub line 2sub line 3line 3在伪代码中，通常用连续的数字或字母来标示同一即模块中的连续语句，有时也可省略标号。例如 :1. line 12. line 2a. sub line 1b. sub line 21. sub sub line 12. sub sub line 2 c. sub line 33. line 3符号 ?后的内容表示注释 ;在伪代码中，变量名和保留字不区分大小写，这一点和

4、Pascal 相同，与 C 或C+不同 ;在伪代码中，变量不需声明，但变量局部于特定过程，不能不加显示的说明就使用全局变量 ;赋值语句用符号 ?表示， x?exp 表示将 exp 的值赋给 x，其中 x 是一个变量，exp 是一个与 x同类型的变量或表达式 ( 该表达式的结果与x 同类型 ); 多重赋值 i?j?e是将表达式 e 的值赋给变量 i 和 j ，这种表示与 j?e 和 i?e 等价。 例如 :x?yx?20*(y+1)x?y?30以上语句用 Pascal 分别表示为 :x := y;x := 20*(y+1);x := 30; y := 30;以上语句用 C 分别表示为 :x =

5、y;x = 20*(y+1);x = y = 30;选择语句用 if-then-else来表示，并且这种if-then-else可以嵌套，与Pascal 中的if-then-else没有什么区别。例如 :if (Condition1)then Block 1 else if (Condition2)then Block 2 else Block 3 循环语句有三种 :while循环、 repeat-until循环和 for 循环，其语法均与Pascal 类似，只是用缩进代替 begin - end;例如 :1. x ? 02. y ? 03. z ? 04. while x < N1.

6、do x ? x + 12. y ? x + y3. for t ? 0 to 101. do z ? ( z + x * y ) / 1002. repeat1. y ? y + 12. z ? z - y3. until z < 04. z ? x * y5. y ? y / 2上述语句用 Pascal 来描述是 :x := 0;y := 0;z := 0;while x < N dobeginx := x + 1;y := x + y;for t := 0 to 10 dobeginz := ( z + x * y ) / 100;repeaty := y + 1;z :=

7、z - y;until z < 0;end;z := x * y;end;y := y / 2;上述语句用 C 或 C+来描述是 :x = y = z = 0;while( z < N )x +;y += x;for( t = 0; t < 10; t+ )z = ( z + x * y ) / 100;do y +;z -= y; while( z >= 0 );z = x * y;y /= 2;数组元素的存取有数组名后跟“ 下标 ”表示。例如Aj 指示数组 A 的第 j 个元素。符号“, ”用来指示数组中值的范围。例如 :A1,j表示含元素A1, A2, , , A

8、j的子数组 ;复合数据用对象(Object)来表示，对象由属性(attribute)和域 (field)构成。域的存取是由域名后接由方括号括住的对象名表示。例如 :数组可被看作是一个对象，其属性有length ，表示其中元素的个数，则lengthA就表示数组 A 中的元素的个数。在表示数组元素和对象属性时都要用方括号，一般来说从上下文可以看出其含义。用于表示一个数组或对象的变量被看作是指向表示数组或对象的数据的一个指针。对于某个对象x 的所有域 f ，赋值 y?x 就使 fy=fx，更进一步，若有fx?3，则不仅有 fx=3 ，同时有 fy=3 ，换言之，在赋值y?x 后， x 和 y 指向同一个对象。有时，一个指针不指向任何对象，这时我们赋给他nil 。函数和过程语法与Pascal 类似。函数值利用 “return ( 函数返回值 ) ” 语句来返回，调用方法与 Pascal 类似 ; 过程用 “call 过程名”语句来调用 ;例如 :1. x ?