程序设计基础I-实验7 函数（编程题）

7-1 sdut- C语言实验—计算表达式

计算下列表达式值：

输入格式:

输入x和n的值，其中x为非负实数，n为正整数。

输出格式:

输出f(x,n)，保留2位小数。

输入样例:

3 2

输出样例:

在这里给出相应的输出。例如：

2.00

#include<stdio.h>
#include<math.h>
double f(double x,int n)
{if(n==1)return sqrt(1+x);elsereturn sqrt(n+f(x,n-1));
}
int main()
{double x;int n;scanf("%lf %d",&x,&n);printf("%.2f",f(x,n));return 0;
}

7-2 求组合数

本题要求编写程序，根据公式Cnm​=m!(n−m)!n!​算出从n个不同元素中取出m个元素（m≤n）的组合数。

建议定义和调用函数fact(n)计算n!，其中n的类型是int，函数类型是double。

输入格式:

输入在一行中给出两个正整数m和n（m≤n），以空格分隔。

输出格式:

按照格式“result = 组合数计算结果”输出。题目保证结果在double类型范围内。

输入样例:

2 7

输出样例:

result = 21

#include<stdio.h>
double fact(int n)
{int i;double sum=1;for(i=1;i<=n;i++){sum=sum*i;}return sum;
}
int main()
{int m,n;double t;scanf("%d %d",&m,&n);t=fact(n)/(fact(m)*fact(n-m));printf("result = %.lf",t);return 0;
}

7-3 求算式的和[1]

定义函数main()，输入正整数n，计算并输出下列算式的值。要求调用函数f(n)计算n*(n+1)…(2n-1)，函数返回值类型是double。

s=1+2∗31​+3∗4∗51​+......+n∗(n+1)∗...∗(2n−1)1​

输入格式:

输入在一行中给出一个正整数n。

输出格式:

在一行中按照“sum = S”的格式输出部分和的值S，精确到小数点后六位，请注意等号的左右各有一个空格。题目保证计算结果不超过双精度范围。

输入样例:

3

输出样例:

sum = 1.183333

#include<stdio.h>
double f(int n)
{int i;double m=1;for(i=n;i<=2*n-1;i++){m=m*i;}return m;
}
int main()
{int n,i;double sum=0;scanf("%d",&n);for(i=1;i<=n;i++){sum=sum+1.0/f(i);}printf("sum = %.6f",sum);return 0;
}

7-4 计算圆柱体的体积

输入圆柱的高和半径，求圆柱体积，volume=π×r2×h 。要求定义和调用函数cylinder (r, h )计算圆柱体的体积。

输入格式:

输入在一行中给出2个实数，分别为半径r和高h。

输出格式:

在一行中以“Volume = 值”的形式输出圆柱体的体积，结果保留三位小数。

输入样例:

3.0 10

输出样例:

Volume = 282.743

#include<stdio.h>
#define pl 3.1415926
double cylinder(double r,double h)
{double v;v=pl*r*r*h;return v;
}
int main()
{double r,h;double z;scanf("%lf %lf",&r,&h);z=cylinder(r,h);printf("Volume = %.3f",z);return 0;
}

7-5 出生年

以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。

输入格式：

输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例如公元1年被认为是0001年，有2个不同的数字0和1。

输出格式：

根据输入，输出x和能达到要求的年份。数字间以1个空格分隔，行首尾不得有多余空格。年份要按4位输出。注意：所谓“n个数字都不相同”是指不同的数字正好是n个。如“2013”被视为满足“4位数字都不同”的条件，但不被视为满足2位或3位数字不同的条件。

输入样例1：

1988 4

输出样例1：

25 2013

输入样例2：

1 2

输出样例2：

0 0001

# include<stdio.h>
int main()
{int m,n,i,j,k,l,ch[4];scanf("%d %d",&m,&n);for(i=m;i<10000;i++){j=1;l=i;for(k=0;k<4;k++,l/=10)ch[k]=l%10;if(ch[0]!=ch[1]&&ch[0]!=ch[2]&&ch[0]!=ch[3])j++;if(ch[1]!=ch[2]&&ch[1]!=ch[3])j++;if(ch[2]!=ch[3])j++;if(j==n)break;}printf("%d %04d",i-m,i);return 0;
}

7-6 sdut-C语言实验-斐波那契数列

编写计算斐波那契（Fibonacci）数列的第n项函数fib（n）(n < 40)。
数列描述：
f1=f2==1;
fn=fn-1+fn-2(n>=3)。

输入格式:

输入整数 n 的值（0 < n < 40)。

输出格式:

输出fib(n)的值。

输入样例:

7

输出样例:

13

#include<stdio.h>
int fib(int n)
{if(n==1)return 1;else if(n==2)return 1;elsereturn fib(n-1)+fib(n-2);
}
int main()
{int n;scanf("%d",&n);printf("%d",fib(n));return 0;
}

7-7 sdut-C语言实验- 计算题

一个简单的计算，你需要计算f(m,n)，其定义如下：
当m=1时，f(m,n)=n；
当n=1时，f(m,n)=m；
当m>1,n>1时，f(m,n)= f(m-1,n)+ f(m,n-1)

输入格式:

第一行包含一个整数T（1<=T<=100），表示下面的数据组数。
以下T行，其中每组数据有两个整数m，n（1<=m，n<=2000），中间用空格隔开。

输出格式:

对每组输入数据，你需要计算出f(m,n)，并输出。每个结果占一行。

输入样例:

在这里给出一组输入。例如：

2
1 1
2 3

输出样例:

在这里给出相应的输出。例如：

1
7

#include<stdio.h>
int f(int m,int n)
{if(m==1)return n;else if(n==1)return m;elsereturn f(m-1,n)+f(m,n-1);
}
int main()
{int t,m,n,i;scanf("%d",&t);for(i=0;i<t;i++){scanf("%d %d",&m,&n);printf("%d\n",f(m,n));}return 0;
}