1.1伪代码

伪代码

伪代码基本对应规则

1.伪代码中，每条指令占一行，指令后可以不跟任何符号。
2.伪代码中，变量名和保留字可以不区分大小写。
3.伪代码中，使用△表示注释。
4.伪代码中，变量不需要声明就可以直接使用。
5.赋值语句用符号“←”表示。

x←y
x←20*(y+1)
x=y=30

在C/C++中：

x=y;
x=20*(y+1);
x=y=30;

6.伪代码中，通常用连续的字母或数字表示同一级模块中的连续语句，又是也可以省略标号。

1. line 1
2. line 2
	a. sub line 1
	b. sub line 2
		1. sub sub line 1
		2. sub sub line 2
	c. sub line 1
3. line 3

而在C/C++中代码则无需用数字或字母表示。

分支结构

为了描述 if - then - else 的分支结构，伪代码需要在书写上采用“缩进”来表示。

• 同一模块的语句有相同的缩进量
• 次一级模块的语句相对于其父级模块的语句缩进。

line 1
line 2
	sub line 1
	sub line 2
		sub sub line 1
		sub sub line 2
	sub line 1
line 3

对应的C/C++中：

line 1
line 2
{
	sub line 1
	sub line 2
	{
		sub sub line 1
		sub sub line 2
	}
	sub line 1
}
line 3

循环结构

使用伪代码描述循环结构，同样一般使用“缩进”来表示。

1. x ← 0
2. y ← 0
3. z ← 0
4. while x < N
	1. do x ← x ← + 1
	2. 	y ← x + y
	3. 	for t ← 0 to 10
		1. do z ← ( z +x * y ) / 100
		2. repeat
			1. y ← y + 1
			2. z ← z - y
		3. until z < 0
	4. z ← x * y
5. y ← y / 2

在C/C++中：

x = y = z = 0;
while ( x < 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;

数组及函数

在伪代码中，数组元素的存取采用数组名后跟“[下标]”表示。

• A[j]：指示在数组 A 的第 j 个元素。
• A[1···j]：表示含元素A[1]、A[2]、···、A[j]的子数组。

函数值利用“return（函数返回值）”语句返回，调用的方法与Pascal类似；过程用“call过程名”语句来调用。

1. x ← t + 10
2. y ← cos(x)
3. call JiSuan(x,y)

而对用的C/C++代码中，函数也是使用return来表示返回值，过程则不需要用call