伪代码——基础语法入门

1、简介

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

2、基本语法

• 算法用 Begin 开始，以 End 结束（如果只表示算法的中间部分可以不要）。
• 每一条指令，占一行。指令结束不使用任何符号。
• 注释用 // 表示。

  • int a  // 定义整形变量a

• 用 print 和 input 表示输出和输入。
• 用 ← 或 = 表示赋值

  • a ← 3
    a = 3

• 用缩进表示代码块的结构，如果if、while、for等语句有多个子语句需要用 { }。
• 条件分支

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

• 循环语句

  • （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

• 用 [ ] 表示数组。

  • a[1...10]  // a[上界...下界]

• 函数

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

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

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

3、案例

• python代码

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

• 伪代码

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