程序设计思想及范例（1）求和/求积问题

求和问题的思路比较简单，无非是将所有的项累加起来。对于求和项比较少的情

况，还可以构建如下的算术表达式。

但是如果求和项比较多，达到上万或几十万个，按上述的方法构建表达式，可能

会出现问题。这类问题可以归结如下数学模型。

如果令

……

则 ,计算的过程即计算S的过程。

从上述的计算过程可以归纳出如下的递推规律：

递推公式为

求和的关键是知道第n项和前n－1项之和，从计算前两项之和开始，一直求解到

前n项之和。

求积问题的数学描述为

类似的，可以构建递推公式为

对于求和问题，一般均采用循环语句来实现，此类问题的关键在于充分理解递推

公式 及如何通过C语言程序的实现。求解此类问

题的基本步骤，可以概括如下：

定义代表和的变量Sum，定义代表第n项的变量An

令Sum=0;

构建循环体。一般的情况下为Sum=Sum+An；

构建循环条件。根据问题的具体要求，如果确定循环次数，使用for语句；如果

循环函数不确定，则可以使用while或do-while语句。

文章出处： http://www.neu.edu.cn/cxsj/pointchart/c10/Page2.html