2.2 算法的描述（一）

算法包含算法设计和算法分析两个方面。算法设计主要研究怎样针对某一特定类型的问题设计出求解步骤，算法分析则要讨论所设计出来的算法步骤的正确性和复杂性。

对于一些问题的求解步骤，需要一种表达方式，即算法描述。他人可以通过这些算法描述来了解算法设计者的思路。表示一个算法，可以用不同的方法，常用的有自然语言、流程图、N-S流程图等。

2.2.1  自然语言

自然语言就是人们日常用的语言，这种表达方式通俗易懂。

【例2.1】求n！。

（1）定义3个变量i、n及mul，为i和mul均赋初值为1。

（2）从键盘中输入一个数，赋给n。

（3）将mul乘以i的结果赋给mul。

（4）i的值加1，判断i的值是否大于n，如果大于n，则执行步骤（5），否则执行步骤（3）。

（5）将mul的结果输出。

【例2.2】任意输入3个数，求这3个数中的最小数。

（1）定义4个变量，分别为x、y、z以及min。

（2）输入大小不同的3个数，分别赋给x、y、z。

（3）判断x是否小于y，如果小于，则将x的值赋给min，否则将y的值赋给min。

（4）判断min是否小于z，如果小于，则执行步骤（5），否则将z的值赋给min。

（5）将min的值输出。

以上介绍的例2.1和例2.2的算法实现过程就是采用自然语言来描述的。从上面的描述中会发现用自然语言描述的好处，就是易懂。但是采用自然语言进行描述也有很大的弊端，即容易产生歧义。例如，将例2.1步骤（3）中的“将mul乘以i的结果赋给mul”改为“mul等于i乘以mul”，这样就产生了歧义。并且，用自然语言来描述较为复杂的算法时，会显得不是很方便，因此一般情况下不采用自然语言来描述。