c语言学习-算法

     算法——程序灵魂                                               

1 程序=算法+数据结构
数据结构：在程序中要指定用到那些数据，以及这些数据的组织形式。
算法：要求计算机进行操作的步骤。
算法是灵魂，数据结构是加工对象，语言是工具，编程需要采用合适的方法。
2 什么是算法
做任何事都有一定的步骤，比如去同一个地点有几种或者几十种方法。

3 简单的算法举例
求1X2X3X4X5
步骤1：先求1乘以2，得到结果2.
步骤2：将步骤1得到的乘以2，得到结果2.
步骤3：将6再乘以4，得到24
步骤4：将24再乘以5，得到120.这就是最后的结果。
这相对于比较复杂，要求1x2x3x…x1000要写999个步骤，比较麻烦有相对简单一点的，将算法改写如下：
S1：令t=1
S2: 令 i=2
S3: 使t和i相乘，乘积任放在变量t中，可表示为：t*i=t
S4: 使i的值加1，即i+1=i
S5：如果i不大于5，返回重新执行S3及其后的步骤S4和S5;否则，算法结束。最后得到t的值就是5的值。
4 算法的特性
（1）·有穷性。一个算法应包含有限的步骤，而不能是无限的。
（2）·确定性。算法中的每一个步骤都应当是确定的，而不应当是含糊的·模棱两可的。
（3）有零个或者多个输入。所谓输入是指在执行算法时需要从外界取得必要的信息。
（4）有一个或多个输出。算法的目的是为了求解,"解”技术输出。
（5）有效性。算法的每一个步骤应当能有效地进行执行，并得到确定的结果。