鱼C论坛

 找回密码
 立即注册

2.伪代码

已有 554 次阅读2016-8-4 17:44 |个人分类:其他相关

伪代码
含义(百度):伪代码(Pseudocode)是一种算法描述语言。使用伪代码的目的是使被描述的算法可以容易地以任何一种编程语言(Pascal,C,Java等)实现,它介于自然语言与编程语言之间。
应用(百度):伪代码用来表达程序员开始编码前的想法。
【简单示例】输入3个数,打印输出其中最大的数。可用如下的伪代码表示:
Begin(算法开始)
输入 A,B,C
IF A>B 则 A→Max
否则 B→Max
IF C>Max 则 C→Max
Print Max
End (算法结束
伪代码只是像流程图一样用在程序设计的初期,帮助写出程序流程。复杂的代码,最好还是把流程写下来,总体上去考虑整个功能如何实现。写完以后不仅可以用来作为以后测试,维护的基础,还可用来与他人交流。
符号△后的内容表示注释;
在伪代码中,变量名和保留字不区分大小写;
在伪代码中,变量不需声明
赋值语句用符号←表示,x←exp表示将exp的值赋给x,其中x是一个变量,exp是一个与x同类型的变量或表达式;多重赋值i←j←e是将表达式e的值赋给变量i和j,这种表示与j←e和i←e等价。
选择语句用if-then-else来表示,并且这种if-then-else可以嵌套,
循环语句有三种:while循环、repeat-until循环和for循环,是用缩进代替begin - end;
例如:
⒈ x ← 0
⒉ y ← 0
⒊ z ← 0
⒋ while x < N
⒈ do x ← x + 1
⒉ y ← x + y
⒊ for t ← 0 to 10
⒈ do z ← (z + x * y) / 100
⒉ repeat
⒈ y ← y + 1
⒉ z ← z - y
⒊ until z < 0
⒋ z ← x * y
⒌ y ← y / 2

数组元素的存取有数组名后跟“[下标]”表示。例如A[j]指示数组A的第j个元素。符号“ …”用来指示数组中值的范围。

数组可被看作是一个对象,其属性有length,表示其中元素的个数,则length[A]就表示数组A中的元素的个数。在表示数组元素和对象属性时都要用方括号,一般来说从上下文可以看出其含义。
用于表示一个数组或对象的变量被看作是指向表示数组或对象的数据的一个指针。对于某个对象x的所有域f,赋值y←x就使f[y]=f[x],更进一步,若有f[x]←3,则不仅有f[x]=3,同时有f[y]=3,换言之,在赋值y←x后,x和y指向同一个对象。有时,一个指针不指向任何对象,这时我们赋给他nil。

函数值利用 “return (函数返回值)” 语句来返回,调用方法与Pascal类似;过程用 “call 过程名”语句来调用;
例如:
⒈ x ← t + 10
⒉ y ← sin(x)
⒊ call CalValue(x,y)

以上都是百度的结果。
继续之前求最大公约数的问题。
伪代码
这个算法可以用递归写成如下:
function gcd(a,b) {
if b<>0                                 #b不等于0的意思
return gcd(b,a mod b);
else
return a;
}

路过

鸡蛋

鲜花

握手

雷人

评论 (0 个评论)

facelist

您需要登录后才可以评论 登录 | 立即注册

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-5-6 15:49

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

返回顶部