首页 百科知识 用伪代码描述算法

用伪代码描述算法

时间:2022-09-22 百科知识 版权反馈
【摘要】:为了设计算法时方便,通常使用伪代码来描述具体的算法。伪代码是介于自然语言和计算机语言之间的文字和符号,通常被用来描述算法。用伪代码描述算法并无固定的、严格的语法规则,只需把意思表达清楚就可以了。但用伪代码描述算法不如流程图直观,有时会出现逻辑上的错误。

2.3.3 用伪代码描述算法

用传统流程图描述算法虽然直观,但做起来比较烦琐,要设计一个算法,可能要反复修改多次,因而修改流程图显得比较麻烦。为了设计算法时方便,通常使用伪代码(pseudo code)来描述具体的算法。

伪代码是介于自然语言和计算机语言之间的文字和符号,通常被用来描述算法。伪代码书写方便,格式紧凑,容易理解,便于向计算机语言过渡。用伪代码描述算法并无固定的、严格的语法规则,只需把意思表达清楚就可以了。

例如,打印“x和y这两个数的最大数”的算法可以用伪代码表示如下:

img14

img15

img16

图2-2

img17

图2-3

上述代码看起来像英语语句,比较直观、清晰易懂。也可以使用汉字伪代码来描述算法,上面的算法可以描述如下:

img18

例2.6 求1×2×3×4×…×20的值,用伪代码表示的算法如下:

img19

也可以写成以下形式:

img20

例2.7 判定一个大于或等于3的正整数是否为素数,用伪代码表示的算法如下:

img21

例2.8 求两个数m和n的最大公约数,用伪代码表示的算法如下:

img22

从上面的几个实例可以看出,用伪代码描述算法,格式比较自由,容易表达出设计者的思想,也容易修改。但用伪代码描述算法不如流程图直观,有时会出现逻辑上的错误。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈