SDUT 程序设计基础 实验7 函数

1.

int fun(int n,int m)

{

if(n==1||m==0||n==m)

return 1;

return fun(n-1,m-1)+fun(n-1,m);

}

2.

void sort(int *p,int n)

{

int i,j;

for(i=0;i<n;i++)

{

int k=i;

for(j=i+1;j<n;j++)

{

if(p[k]>p[j])

k=j;

}

if(k!=i)

{

int t=p[k];

p[k]=p[i];

p[i]=t;

}

}

}

3

int  f(int (*p)[10],int n)

{

int i,j,sum=0;

for(i=0;i<n;i++)

{

for(j=0;j<=i;j++)

sum+=p[i][j];

}

return sum;

}

4

long long int f(long long int n)

{

int i,fac=1;

for(i=2;i<=n;i++)

fac*=i;

return fac;

}

5

#include <stdio.h>

int isPrime( int x )

{

int i,f=1;

if(x==1)

f=0;

else if(x==2)

f=1;

else

{

for(i=2;i*i<=x;i++)

{

if(x%i==0)

{

f=0;

break;

}

}

}

return f;

}

void Goldbach( int n )

{

int i;

for(i=2;i<n;i++)

{

if(isPrime(i)&&isPrime(n-i))

{

printf("%d=%d+%d",n,i,n-i);

break;

}

}

}

6

#include <stdio.h>

#include <stdlib.h>

#include <math.h>

double s(double n,int m)

{

double sum=0;

double mi=n;

while(m--)

{

sum+=mi;

mi=sqrt(mi);

}

return sum;

}

int main()

{

    int a,b,n,m,i;

    double sum;

    while (scanf("%d %d",&n,&m)!=EOF)

    {

        sum=s(n,m);

        printf("%.2lf\n",sum);

    }

    return 0;

}

7

void printdigits( int n )

{

if(n<10)

printf("%d\n",n);

else

{

printdigits(n/10);

printf("%d\n",n%10);

}

}

8

#include <stdio.h>

#include <math.h>

int main()

{

    int n;

    double x,sum;

    scanf("%lf%d",&x,&n);

    int i;

    sum=sqrt(1+x);

    for(i=2;i<=n;i++)

    {

        sum=sqrt(i+sum);

    }

    printf("%.2lf",sum);

    return 0;

}

9

#include <stdio.h>

double f(long long n)

{

int i;

    double fac=1;

for(i=2;i<=n;i++)

fac*=i;

return fac;

}

int main()

{

    int n,m,i;

    scanf("%d %d",&n,&m);

    double c=f(m)/f(m-n)/f(n);

    printf("result = %.0lf\n",c);

   

    return 0;

}

10

#include <stdio.h>

#include <math.h>

double f(int n)

{

    int i;

    double fac=1;

    for(i=n;i<2*n;i++)

        fac*=i;

    return fac;

}

int main()

{

    int n,i;

    scanf("%d",&n);

    double sum=0;

    for(i=1;i<=n;i++)

    {

        sum+=1.0/f(i);

    }

    printf("sum = %.6lf",sum);

    return 0;

}

11

#include <stdio.h>

#include <math.h>

#define PI 3.1415926

double cylinder(double r,double h)

{   

    double vol;

    vol=PI*r*r*h;

    return vol;

}

int main()

{

    double r,h;

    scanf("%lf%lf",&r,&h);

    

    printf("Volume = %.3lf",cylinder(r,h));

    return 0;

}

12

#include <stdio.h>

#include <math.h>

int judge(int y,int x)

{

    int i,a,b,c,d,j,dif;

    for(i=y;;i++)

    {

        dif=0;

        int cnt[10]={0};

        a=i%10;

        b=i/10%10;

        c=i/100%10;

        d=i/1000;

        cnt[a]++;

        cnt[b]++;

        cnt[c]++;

        cnt[d]++;

        for(j=0;j<=9;j++)

            if(cnt[j])

                dif++;

        if(dif==x)

            break;

    }

    return i;

}

int main()

{

    int year,x;

    scanf("%d%d",&year,&x);

    int y=judge(year,x);

    printf("%d %04d",y-year,y);

    return 0;

}

13

#include <stdio.h>

#include <stdlib.h>

int fib(int n)

{

    if(n==2||n==1)

        return 1;

    else

        return fib(n-1)+fib(n-2);

}

int main()

{

     int t,n,m,i;

     scanf("%d",&n);

     printf("%d\n",fib(n));

    return 0;

}

14

#include <stdio.h>

#include <stdlib.h>

int fun(int m,int n)

{

    if(m==1)

        return n;

    else if(n==1)

        return m;

    else

        return fun(m-1,n)+fun(m,n-1);

}

int main()

{

     int t,n,m,i;

     scanf("%d",&t);

     while(t--)

     {

         scanf("%d %d",&m,&n);

         printf("%d\n",fun(m,n));

     }

    return 0;

}