【算法基础】codeup 数学方面的几个基础循环问题

1. 求Pi 

求圆周率PI的近似值，直到发现某一项的绝对值小于10-6为止（该项不累加）。

要求输出的结果总宽度占10位，其中小数部分为8位。

程序中使用浮点型数据时，请定义为双精度double类型。

如果需要计算绝对值，可以使用C语言数学库提供的函数fabs，如求x的绝对值，则为fabs(x).

#include<stdio.h>
#include<math.h>

int main()
{
    double a=0,b=1,t=1;
    int i=1;
    for(i=3;fabs(b)>1e-6;i+=2){
        a=a+b;
        t=-t;
        b=t/i;
    }
    printf("PI=%10.8f",4*a);
    return 0;
}

注意这个地方除了i之外都要用double类型，即使是t，因为t/i如果都是int的话b就是个整数了。

还有注意for的循环条件，是>1e-6才能执行循环体。

还要注意输出格式中的“PI=”。

---

 2. 求Fibanacci

输入一个正整数n，求Fibonacci数列的第n个数。Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。要求输入的正整数n不超过50。

#include<stdio.h>

int main()
{
    int n, i;
    int prePre=1, pre=1, current=2; //即使是C++也不要else中定义，不然是局部变量，不能简单传出值。
    scanf("%d",&n);
    if(n==1||n==2)
        printf("1\n");
    else{
        for(i=3;i<=n;i++){
            current=prePre+pre;
            prePre=pre;
            pre=current;
        }
    }
    printf("%d\n",current);
    return 0;
}

---

3. 分数序列求和

求出次数列的前20项之和。

请将结果的数据类型定义为double类型。

#include<stdio.h>

int main()
{
    int i;
    double sum=0;
    double prePre=1, pre=2, current;
    for(i=1;i<=20;i++){
        sum=sum+pre/prePre;
        current=prePre+pre;
        prePre=pre;
        pre=current;
    }
    printf("%.6f\n",sum);
    return 0;
}

循环从1开始，开始处和Fibonacci不同，但后续的处理方法是一致的。