C语言经典算法100例-024-求数列的前20 项和,2/1,3/2,5/3,8/5...

我们来看题:

有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20 项之和。

1。分析:问题的关键在于找出每一项与前一项的关系,分析得到,每一项的分子为前一项分子与分母的和,而分母为前一项的分子,所以利用循环,每次改变分子分母的值然后求和就可以了,而这里分子分母的改变都利用了一项的分子,所以需要一个临时变量保存上一项的分子。

2.源程序:来看程序,借助注释,该程序还是很简单的啦微笑

#include <stdio.h>
#include <stdlib.h>

int main()
{
    double a,b,temp;    //a为分母,b为分子,temp保存前一项的分子
    double sum=0;
    int i;
    a=2;
    b=1;
    for(i=0;i<20;i++)
    {
        sum+=a/b;
        temp=a;     //先保存前一项的分子
        a=a+b;      //修改分子
        b=temp;     //修改分母(等于前一项分子)
    }
    printf("Sum is %6.4lf\n",sum);
    return 0;
}


posted @ 2014-03-04 11:13  庄浩  阅读(2407)  评论(0编辑  收藏  举报