伪代码是一种算法描述语言,使用伪代码的目的是为了使被描述的算法可以容易的以任何一种编程语言实现。因此伪代码必须结构清晰,代码简洁,可读性好,类似于自然语言。
书写约定:
- 缩进表示程序结构中的块结构
- 符号“▷”表示后面的部分是注释
- 赋值语句用符号←表示,多重赋值 i←j←e是将表达式e的值赋给变量i和j;等价于赋值j←e,再进行赋值i←j
- 变量(如i, j等)是局部于给定过程的。在没有显示说明的情况下,我们不使用全局变量
- 数组元素是通过“数组名[下标]”这样的形式来访问的。例如,A[i]表示数组A的第i个元素。符号“..”用来表示数组中的一个范围,例如,A[1..j]就表示A的一个子数组,它包含了j个元素:A[1],A[2],…,A[j]
- 复合数据一般组织成对象,它们是由属性(attribute)或域(field)所组成的。域的访问是由域名后跟由方括号括住的对象名形式来表示
-
布尔运算符“and”和“or”都具有短路能力
例子:
while循环
while x < N do
x ← x+1
for循环
for i←0 to 10 do
z←z+i
do-while循环
do
y←y+1
z←z-y
while z<0
选择语句
if a>b then
c=b
else if a<b then
c=a
else
c=a