Python 用自然语言描述算法并实现（以求解S=1+2+3+……+100问题为例）

一、算法概述

定义：算法是指解决问题所采用的方法和步骤，是一系列解决问题的清晰指令。

算法要给出“如何做”过程中所包含的所有步骤，并用适当的方式把它准确地描述出来。

参考自：重庆大学出版社《初中信息技术》八年级上

描述方法：

1. 自然语言（通俗易懂，易产生歧义）
2. 流程图（形象直观、更易理解）
3. 伪代码（更易转换为代码，不直观）

（一）算法的五个特征

1. 确定性
   算法要有一个清晰的起始步，表示处理问题的起点，且每一个步骤只能有一个确定的后继步骤。
2. 可行性
   每条规则必须是确定的、可行的。
3. 有穷性
   从而组成一个步骤的有限序列；要有一个终止步（序列的终止）表示问题得到解决或者不能得到解决。
   例如：S=1+2+3+……+100+……+∞
   S的答案无法求解
4. 输入项和输出项
   算法总是对数据进行加工处理，因此，算法的执行过程中通常要有数据的输入（0个或多个）和数据的输出（至少一个）的步骤。

（二）高斯求和对于五个算法特征的理解

• 计算这道题目的算法