C语⾔的算法
什么是算法|算法的概念
⼀个程序应包括:
对数据的描述:在程序中要指定数据的类型和数据的组织形式,即数据结构(data structure)。
对操作的描述:即操作步骤,也就是算法(algorithm)。
Nikiklaus Wirth提出的公式:程序=数据结构+算法
这三个⽅⾯是⼀个程序涉及⼈员所应具备的知识。本教程的⽬的是使同学知道怎样编写⼀个C程序,进⾏编写程序的初步训练,因此,只介绍算法的初步知识。
做任何事情都有⼀定的步骤。为解决⼀个问题⽽采取的⽅法和步骤,就称为算法。
简单的C语⾔算法举例
【例1-1】求1×2×3×4×5。
最原始⽅法:
步骤1:先求1×2,得到结果2。c语言算法书籍
步骤2:将步骤1得到的乘积2乘以3,得到结果6。
步骤3:将6再乘以4,得24。
步骤4:将24再乘以5,得120。
这样的算法虽然正确,但太繁。
改进后的算法
S1:t=1
S2:i=2
S3:t*1,乘积仍然放在变量t中,可以表⽰为t*i->t
S4:使i的值+1,即i+1->i
S5:如果i<=5返回重新执⾏S3以及后⾯的S4,S5,否者算法结束。
如果使计算100,只需要改变S5即i<=100即可。
C语⾔算法有如下特性:
有穷性:⼀个算法应包含有限的操作步骤⽽不能是⽆限的。
确定性:算法中每⼀个步骤应当是确定的,⽽不能应当是含糊的、模棱两可的。
有零个或多个输⼊。
有⼀个或多个输出。
有效性:算法中每⼀个步骤应当能有效地执⾏,并得到确定的结果。
对于程序设计⼈员,必须会设计算法,并根据算法写出程序。
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论