伪代码书写格式

伪代码

伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。每一行(或几行)表示一个基本操作。它不用图形符号，因此书写方便、格式紧凑，也比较好懂，便于向程序过渡。

伪代码的7个主要部分：

(1) 算法名称

(2)指令序列

(3)输入/输出

(4)分支选择

(5)赋值

(6)循环

(7)算法结束

1．算法名称

两种表示算法的伪代码：

过程（Procedure）函数（Function）

过程和函数的区别是：

过程是执行一系列的操作，不需要返回操作的结果，无返回数据；

函数是执行一系列的操作后，要将操作的结果返回，有返回数据。

算法伪代码的书写规则：

Procedure <算法名> ([<参数列表>])

Function <算法名> ([<参数列表>])

如：Procedure Hanoi_Tower()

Function Fac(x) 表示名为Fac的一个函数。

Function Prog (n) 表示名为Prog的一个函数。

2．指令序列

指令序列是算法的主体。

指令序列的书写规则：

用Begin作为开始、用End作为结束；

用“{”作为开始、用“/}”作为结束。

例如：

Begin

指令序列；

End

或者：

{

指令序列；

/}

3．输出/输出

输入：Input

输出：Output 或 Return

4．分支选择

两种分支：

If <条件> Then

{

指令序列

/}

If <条件>Then

{

指令序列1

/}

else

{

指令序列2

/}

5．赋值

用:=或者←作为赋值操作符，表示将赋值号右边的值赋值给左边的变量。

例如： x:=x+1 或： y←x*x

6．循环

两种方式：计数式循环和条件式循环。

（1）计数式循环

For 变量:=初值 To 终值

{

指令

/}

循环次数: (终值−初值+1)

（2）条件式循环

While (条件) do

{

指令

/}

条件为真，则循环执行指令，直到条件为假。

7．算法结束

关键字End的后面加上算法名称，表示算法结束，是算法的最后一句。例如：

End Hanoi_Tower

End Fac

分别表示算法Hanoi_Tower和Fac的结束。