实验十

10.1

#include<stdio.h>

long f(long n);

int main()
{
    long n;

    scanf("%ld",&n);
    
    printf("%ld
",f(n));

    return 0;
}

long f(long n)
{
    if(n>2)
        return f(n-1)+f(n-2);
    else
        return 1;
}

10.2

#include<stdio.h>

int sum(int n);

int main()
{
    printf("%d
",sum(100));

    return 0;
}

int sum(int n)
{
    if(n>1)
        return n+sum(n-1);
    else
        return 1;
}

 10.3

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

int main()
{
　　double x,a;

　　scanf("%lf",&a);

　　x=pow(a,1.0/3);

　　while(a/(3.0*x*x)-1.0/3*x<=-0.00001||a/(3.0*x*x)-1.0/3*x>=0.00001)
　　{
　　　　x=a/(3.0*x*x)+2.0/3*x;
　　}

　　printf("x=%lf
",x);

　　return 0;
}

10.4

#include<stdio.h>

double p(int n,double x);

int main()
{
    int n;
    double x;
    
    scanf("%lf%d",&x,&n);
    
    printf("%f
",p(n,x));
    
    return 0;
}

double p(int n,double x)
{
    if(n>1)
        return ((2*n-1)*x*p(n-1,x)-(n-1)*p(n-2,x))*1.0/n;
    else if(n==1)
        return x;
    else
        return 1;
}

10.5

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

int main()
{
    double x0=2.0,x1=2.1,x,b;
    
    b=(x1-log(x1)-2)/(x1-x0+log(x0)-log(x1))*(x0-x1);
    //log(x)相当于数学里ln(X) 
    while(b>=0.00001||b<=-0.00001)
    {
        x=x1;
        x1=x1+b;
        x0=x;
        b=(x1-log(x1)-2)/(x1-x0+log(x0)-log(x1))*(x0-x1);
    }
    
    printf("x=%lf
",x1);
    
    return 0;
}