伪代码——基础语法入门

恣睢s2024-04-18 19:37

1、简介

伪代码是一种用来描述算法或程序逻辑的抽象化编码方式，它不依赖于任何特定的编程语言语法，而是使用类似自然语言的形式来描述算法步骤。通常用于算法设计、教学和沟通，伪代码可以更直观地表达问题的解决方案，而不必受限于具体编程语言的语法结构。
通过伪代码，程序员可以在实现代码之前更清晰地思考算法的逻辑和流程。
伪代码可以和流程图相互转换，它们是对算法的描述。

2、基本语法

算法用 Begin 开始，以 End结束（如果只表示算法的中间部分可以不要）。
每一条指令，占一行。指令结束不使用任何符号。
注释用 // 表示。
*
python 复制代码
```
int a  // 定义整形变量a
```
用 print 和 input表示输出和输入。
用 ← 或 = 表示赋值
*
python 复制代码
```
a ← 3
a = 3
```
用缩进表示代码块的结构，如果if、while、for等语句有多个子语句需要用 { }。

条件分支
*

cs 复制代码

if n > 0 then
	print
else if n < 0 then
	print
else
	print
end if

循环语句
*

python 复制代码

（1）while循环
n ← 10
while n > 0 do
	print ("n =" + n)
	n ← n-1
end while

（2）for循环
for i ← 0 to 100 do
	print ("hello, world!")
end for

（3）遍历某个集合
// A是一个集合
for each i in A do
	print i
end for

用表示数组。
*
python 复制代码
```
a[1...10]  // a[上界...下界]
```

函数
*

python 复制代码

//必要情况下，附上说明函数功能以及返回值类型，格式如下
//返回值类型：功能说明
function func_name(x, y)
	...
	return x + y
end func

复杂的函数和算法可以用文字描述。

运算符
*

python 复制代码

幂运算 ^
取模 mod
逻辑与 and
逻辑或 or
逻辑非 not
逻辑异或 xor
(其他与C语言符号相同)

3、案例

python代码
*

python 复制代码

# 求1-100的和
sum = 0
for i in range(1, 101):
    sum = sum + i
print(sum)

伪代码
*

python 复制代码

Begin
    sum ⬅ 0
    for i ⬅ 1 to 100
        sum ⬅ sum + i
    print sum
End