伪代码

声明：引用请注明出处http://blog.csdn.net/lg1259156776/

说明：从来没有认真的想过学习一下伪代码，因为大部分只是在阅读，能够看懂也就没有深入了解一下如何编写伪代码，下面所进行的总结就是关于如何使用伪代码。

相关概念和理念

伪代码（Pseudocode）是一种算法描述语言。使用伪码的目的是使被描述的算法可以容易地以任何一种编程语言（Pascal，C，Java等）实现。因此，伪代码必须结构清晰、代码简单、可读性好，并且类似自然语言。 介于自然语言与编程语言之间。以编程语言的书写形式指明算法职能。使用伪代码， 不用拘泥于具体实现。相比程序语言（例如Java, C++,C, Dephi 等等）它更类似自然语言。它是半角式化、不标准的语言。可以将整个算法运行过程的结构用接近自然语言的形式（可以使用任何一种你熟悉的文字，关键是把程序的意思表达出来）描述出来。[摘自百度百科]

伪代码使得设计者不用关心语言语法的实现细节，而只要关注算法的逻辑即可。又因为它描述了整个算法的逻辑，所以可以用任何一种语言逐行的翻译成对应的源码。一般在算法分析中常用到。

使用说明

实际上伪代码并没有明确的语法规则，因为不参与编译，只是为了方便说明算法的完整逻辑，因此写法上也比较随意，只要能把算法逻辑说明清楚，简洁而易读，就是标准。看华为的C语言编写规范中说，一个好的代码应当像一篇文章，可以读出来。这里强调的也是，好的伪代码能够处理好逻辑清楚而且易读两个方面。

下面给出一个伪代码的范例，可以参照这个范例进行伪代码的编写。实际上，伪代码与流程图相似，都是编程前用于整理逻辑的工具。

求解$f(x)=x^3-x-1=0$ 的根

采用二分算法的伪代码如下：

Input ： a，b，error c
Initial： $x_0: ={{a+b} \over 2}$ While $|a-b|\ge c$ And $x_0^3-x_0-1\neq0$
　If $f(a)\times f(b)<0$ Then $b:=x_0$
　Else $a:=x_0$
　End If
　$x_0: ={{a+b} \over 2}$
End While Output： $x_0$ 。

对应的流程图如下：

2015-10-12 艺少