4.6.3  前N项问题

4.6.3 前N项问题

【例4-27】已知公式：

输入项数N，计算表达式前N项和。

“三步法”原则分析如下。

做什么

用户需要输入N，所以程序要有输入功能，可以采用一个文本框作为输入。

怎么做

分析：公式第1项可以看作1/1，从第2项开始，后一项的分子是前一项的分母，后一项的分母是前一项分子分母之和。也就是说，第i项由第i-1项获得，当把第i-1项加入后，应该利用第i-1项的分子、分母计算出第i项的分子、分母。所以需要两个变量分别保存分子、分母，并且初始化为第1项的分子、分母。

步骤描述如下。

1）初始化累加器变量s为0。

2）初始化分子变量a为1，分母变量b为1。

3）初始化循环控制变量i为1。

4）获取用户输入的数据N。

5）判断i，如果i小于或等于N，则继续向下执行，否则执行第10）步。

6）把a/b加到s中。

7）修改a、b值。让b变为a、b值之和，即b=a+b；a变为原来的b值，即a=b。

8）i值增1。

9）返回第5）步。

10）输出结果s。

实现

●用For语句实现：

●用Do…Loop语句前测型当型结构实现：

●用Do…Loop语句前测型直到型结构实现：

●用Do…Loop语句后测型当型结构实现：

●用Do…Loop语句后测型直到型结构实现：

●用While语句实现：

请读者们比较各种写法的异同，掌握各种语句结构的写法。