如何编写伪代码
众所周知我们使用的各种语言编写的可编译执行或解释执行的文件内容被称为代码,但是有时候我们在进行技术设计的时候没有考虑具体的语言,而只考虑到实现的简单方案,此时我们就需要能够体现编码逻辑的体现,于是我们就需要使用到伪代码的方式来书写实现逻辑。
伪代码的组成
我们知道代码主要分为顺序,分支,循环三大结构,同时还有变量,方法入参出参,类,结构体,数组等变量或结构形式,而伪代码也分为8个组成部分,分别是
| 名称 | 描述 | 书写格式 |
|---|---|---|
| 变量声明 | 声明变量 | 变量名:数据类型 |
| 算法名称 | 算法名称分为过程和函数,二者的区别是过程 无返回值而函数有返回值 | Procedure <算法名>([<参数列表>]) Function <算法名>([<参数列表>]) |
| 指令序列 | 算法序列指的是算法的主体,也对应函数的{}内的内容 | Begin 指令序列; End |
| 输入、输出 | 输入输出也就是Input和Output | Input Output |
| 分支选择 | 分支选择是用于条件判断而进行的代码组织与函数是一样的 | IF<> Then IF<> Then Begin End IF<> Then Begin Else IF<> Then Begin End |
| 赋值 | 赋值主要包括两种形式,表达的含义与函数一致 | x:=x+1; x<-x+1; |
| 循环 | 循环包括计数循环和条件循环 | For 变量:=初值 To 终值 Begin End While (条件) do Begin End |
| 算法结束 | 算法结束是通过End书写,这个在函数中没有 | End x |
demo
介绍了上述的基础知识,我们可以看看实际是如何书写的
分支
\begin{algorithm}
\caption{Example Pseudocode}
\begin{algorithmic}
\STATE int a = 10
\IF {a>20}
\ELIF {a >10 }
\ELSE
\ENDIF
\end{algorithmic}
\end{algorithm}
循环
\begin{algorithm}
\caption{Example Pseudocode}
\begin{algorithmic}
\WHILE{<condition>}
\STATE ...
\ENDWHILE
\end{algorithmic}
\end{algorithm}
函数
\begin{algorithm}
\caption{Example Pseudocode}
\begin{algorithmic}
\FUNCTION {name}{params}
\RETURN {a}
\ENDFUNCTION
\end{algorithmic}
\end{algorithm}
冒泡排序
\begin{algorithm}
\caption{Example Pseudocode}
\begin{algorithmic}
\FOR {$i = 0$ \TO $i<lenth[arr]$}
\FOR {$j = 0$ \To $ j < i$}
\IF {$arr[j]<arr[j-1]$}
\STATE swap(arr[j], arr[j-1])
\ENDIF
\ENDFOR
\ENDFOR
\end{algorithmic}
\end{algorithm}
递归
\begin{algorithm}
\caption{Example Pseudocode}
\begin{algorithmic}
\FUNCTION {deep}{params}
\IF {isReturn}
\RETURN
\ELSE
\STATE \CALL {deep} {params}
\ENDIF
\ENDFUNCTION
\end{algorithmic}
\end{algorithm}